http://acm.hdu.edu.cn/showproblem.php?pid=2050
当前面有n-1个折线把平面分割成f(n-1)个平面,再加一个折线把平面分割成f(n)
首先我们要知道加一条直线平面数是怎么增加的,前面有2*(n-1)条线,这些线可以把这一条直线分成2*(n-1)+1段,每一段可以增加一个平面,故可以增加2*(n-1)+1个平面
这样如果是增加两条直线的话,就会增加2*(2*(n-1)+1)个平面。注意增加一条折线比增加两条直线只是少了一个平面,所以增加一条折线会增加2*(2*(n-1)+1)-1=4*(n-1)+1;
故有递推式f(n)=f(n-1)+4*(n-1)+1;