<li id="0aei8"></li>
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;以下是我的代碼：