C 遞歸

遞歸指的是在函數的定義中使用函數自身的方法。

    舉個例子：
    從前有座山，山裏有座廟，廟裏有個老和尚，正在給小和尚講故事呢！故事是什麽呢？"從前有座山，山裏有座廟，廟裏有個老和尚，正在給小和尚講故事呢！故事是什麽呢？‘從前有座山，山裏有座廟，廟裏有個老和尚，正在給小和尚講故事呢！故事是什麽呢？……‘" 

語法格式如下：
void recursion()
{
   statements;
   ... ... ...
   recursion(); /* 函數調用自身 */
   ... ... ...
}
 
int main()
{
   recursion();
}

流程圖：

C 語言支持遞歸，即一個函數可以調用其自身。但在使用遞歸時，程序員需要註意定義一個從函數退出的條件，否則會進入死循環。

遞歸函數在解決許多數學問題上起了至關重要的作用，比如計算一個數的階乘、生成斐波那契數列，等等。
數的階乘

下面的實例使用遞歸函數計算一個給定的數的階乘：
實例
#include 
 
<stdio.h>
 
double factorial(unsigned int i)
{
   if(i <= 1)
   {
      return 1;
   }
   return i * factorial(i - 1);
}
int  main()
{
    int i = 15;
    printf("%d 的階乘為 %f\n", i, factorial(i));
    return 0;
}

當上面的代碼被編譯和執行時，它會產生下列結果：

15 的階乘為 1307674368000.000000

斐波那契數列

下面的實例使用遞歸函數生成一個給定的數的斐波那契數列：
實例
#include 
 
<stdio.h>
 
int fibonaci(int i)
{
   if(i == 0)
   {
      return 0;
   }
   if(i == 1)
   {
      return 1;
   }
   return fibonaci(i-1) + fibonaci(i-2);
}
 
int  main()
{
    int i;
    for (i = 0; i < 10; i++)
    {
       printf("%d\t\n", fibonaci(i));
    }
    return 0;
}

當上面的代碼被編譯和執行時，它會產生下列結果：

 
0    
1    
1    
2    
3    
5    
8    
13    
21    
34

C 遞歸