線面分割問題（遞推）

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.折線分平面問題

>>阅读原文<<