C 教程
C 遞歸
遞歸指的是在函數(shù)的定義中使用函數(shù)自身的方法。
舉個例子：
從前有座山，山里有座廟，廟里有個老和尚，正在給小和尚講故事呢！故事是什么呢？"從前有座山，山里有座廟，廟里有個老和尚，正在給小和尚講故事呢！故事是什么呢？'從前有座山，山里有座廟，廟里有個老和尚，正在給小和尚講故事呢！故事是什么呢？……'"
語法格式如下：
void recursion()
{
statements;
... ... ...
recursion(); /* 函數(shù)調(diào)用自身 */
... ... ...
}
int main()
{
recursion();
}
流程圖：
C 語言支持遞歸，即一個函數(shù)可以調(diào)用其自身。但在使用遞歸時，程序員需要注意定義一個從函數(shù)退出的條件，否則會進入死循環(huán)。
遞歸函數(shù)在解決許多數(shù)學(xué)問題上起了至關(guān)重要的作用，比如計算一個數(shù)的階乘、生成斐波那契數(shù)列，等等。
數(shù)的階乘
下面的實例使用遞歸函數(shù)計算一個給定的數(shù)的階乘：
實例
#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 的階乘為 %fn", i, factorial(i));
return 0;
}
當(dāng)上面的代碼被編譯和執(zhí)行時，它會產(chǎn)生下列結(jié)果：
15 的階乘為 1307674368000.000000
斐波那契數(shù)列
下面的實例使用遞歸函數(shù)生成一個給定的數(shù)的斐波那契數(shù)列：
實例
#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("%dtn", fibonaci(i));
}
return 0;
}
當(dāng)上面的代碼被編譯和執(zhí)行時，它會產(chǎn)生下列結(jié)果：
0???? 1???? 1???? 2???? 3???? 5???? 8???? 13???? 21???? 34