递归求解思考题

1.

n在一个平面上有一个圆和n条直线，这些直线中每一条在圆内同其他直线相交，假设没有3条直线相交于一点，试问这些直线将圆分成多少区域。

F(1)=2;

F(n)= F(n-1)+n;

化简后：

F(n)= n(n+1)/2 +1;

2.hdu（2050）折线分割平面

问题描述：

  平面上有n条折线，问这些折线最多能将平面分割成多少块?

样例输入

  1

  2

样例输出

  2

  7