2008年4月10日23:52:47第一個(gè)問題：由平面中的n條直線確定的最大區(qū)域數(shù)Ln L0=1；Ln=Ln-1+n(n>0);Ln=1+n*(n+1)/2;第二個(gè)問題：是平面直線的變形問題，用彎曲的線來代替直線，每一個(gè)彎曲線含有一個(gè)“鋸齒形的轉(zhuǎn)角”，同樣確定平面區(qū)域的最大個(gè)數(shù)Zn（我們把一條彎曲折線抽象為兩條，但是合并了某些區(qū)域）Zn=L2n-2*n=2*n*n-n+1;(n>=0);第三個(gè)問題：就是一下這個(gè)問題：count the regions若當(dāng)前有n-1條邊，那么在往里面加一條邊，這條新加的邊最多和以前的邊有9*(n-1)個(gè)交點(diǎn)，那么會添加 9*（n-1）+1個(gè)面這條規(guī)律對于上面兩種也是用，加x個(gè)點(diǎn)，那么就會添加x+1個(gè)面那么總結(jié)下來 Xn=Xn-1+9*(n-1)+1即Xn=(9/2)*n*n-(7/2)*n+1;以下是我的代碼：