http://acm.hdu.edu.cn/showPRoblem.php?pid=2050

當(dāng)前面有n-1個(gè)折線把平面分割成f（n-1）個(gè)平面，再加一個(gè)折線把平面分割成f（n）

首先我們要知道加一條直線平面數(shù)是怎么增加的，前面有2*（n-1）條線，這些線可以把這一條直線分成2*（n-1）+1段，每一段可以增加一個(gè)平面，故可以增加2*（n-1）+1個(gè)平面

這樣如果是增加兩條直線的話，就會(huì)增加2*（2*（n-1）+1）個(gè)平面。注意增加一條折線比增加兩條直線只是少了一個(gè)平面，所以增加一條折線會(huì)增加2*（2*（n-1）+1）-1=4*（n-1）+1；

故有遞推式f（n）=f（n-1）+4*（n-1）+1；