线面分割问题（递推）

1.n条直线分割最多平面问题

要想分割的面最多，假设前n-1条直线已经将平面分成f(n-1)个平面了，那么第n条直线分割时与前n条直线都相交，才能分割出最多的平面，第n条直线与前n-1条共有n-1个交点，这n-1个交点把第n条直线分割成n-2条线段和2条射线，每条线段及射线将已有的区域一分为二，这样就增加了n-2+2（也就是n）个区域，递推公式就为f(n)=f(n-1)+n。

2.折线分平面问题

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2050

ac代码：https://paste.ubuntu.com/p/XZrH4QVj5C/

第一种思路：由直线分平面的思路来推折线分平面问题，第n条折线与前n-1条折线有4*(n-1)个交点，那么新增的线段数为4*(n-1)，射线数为2，但折线头部的两条线段只能增加1个区域，所以递推公式为f(n)=f(n-1)+4*(n-1)+2-1;

第二种思路：如下图，先把折线看成两条平行线，第n对平行线中其中一条与前n-1对平行线相交，新增了2*(n-1)+1个区域，(具体看图3)，平行线为两条，所以新增了2*[2*(n-1)+1]个区域&#x