1.遞歸邊界
2.遞歸的邏輯——遞歸"公式"
遞歸的過程一定有參數的變化，并且參數的變化，和遞歸邊界有關系.
在難度較大的題目中，這兩者均不容易直接得到.
1.Fibonacci數 我們直到Fibonacci數的遞推公式為：F(0)=F(1)=1,F(n)=F(n-1)+F(n-2) n>=2;這個明顯地給出了遞歸邊界n=0或1的時候F(n)的值，和遞歸邏輯F(n)=F(n-1)+F(n-2)，即遞推公式.是以這個遞歸函數不難書寫
階乘的遞歸公式為：
代碼如下：
1.遞歸邊界
2.遞歸的邏輯——遞歸"公式"
遞歸的過程一定有參數的變化，并且參數的變化，和遞歸邊界有關系.
在難度較大的題目中，這兩者均不容易直接得到.
1.Fibonacci數 我們直到Fibonacci數的遞推公式為：F(0)=F(1)=1,F(n)=F(n-1)+F(n-2) n>=2;這個明顯地給出了遞歸邊界n=0或1的時候F(n)的值，和遞歸邏輯F(n)=F(n-1)+F(n-2)，即遞推公式.是以這個遞歸函數不難書寫
階乘的遞歸公式為：
代碼如下：