C 遞迴

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