2019-05-31  2024-09-15    124 字  1 分钟

如果一个平面中有n条直线,最多能将平面划分成多少区域。

当1条线时 2个平面

当2条线时 4个平面(交叉1根线等多出2个平面)

当3条线时 7个平面 (交叉2根线等多出3个平面)

当4条线时 11个平面 (交叉3根线等多出4个平面)

…..

其实已经可以递推了,前n项和

$math_inline$f(n)=\frac{n*(n+1)}{2}+1$math_inline$
while(cin>>n)
    cout<<n*(n+1)/2+1<<endl;