面试题 - PHP逻辑算法：一张纸最多可以分割成多少块？

题目：

答案：

求算法

回复内容：

题目：

答案：

求算法

一条线，只要它不跟之前任何的线平行，它就与所有的线都相交。
可以做到这一点，因为线的斜率可以取任何实数和无穷大，是稠密的。
一条线分割了另一条线，就相当于分割了它下方的区域。
这时我们可以得到这样的递推式：S(0) = 1; S(n) = S(n - 1) + n;
S几乎就是一个等差级数的部分何，展开之后是：S(n) = (1+n)n/2 + 1;

好了S(n)就是你想要的maxBlock(n)了。