Sweet_light_rain的博客

(1) n条直线最多分平面问题 当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条直线相交且不能有同一交点。 这样就会得到n-1个交点。这些交点将第n条直线分为2条射线和n-2条线段。而每条射线和线断将以有的区域一分为二。这样就多出了2+（n-2）个区域。 f(n) = f(n -1) + n f(n - 1) = f(n - 2) + n - 1 f(n - 2) = f(n - 3) + n - 2 …… f(2) = f(1) + 2 对上式累加 f