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