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