Cの再帰
再帰は、関数自体で使用される関数法の定義を参照します。
例えば：
山はかつてあった、寺があった山は、寺院は若い僧侶それに物語を言っていた、老僧を持っています！ それは何の話ですか？ 「山は山が寺があった、かつて存在した、寺は老僧を持って、それの若い僧侶に物語を言っていた！それは何の話？」山はかつてありました、山のお寺があった、寺院は老僧を持って、さ若い僧侶それに物語が！それは何話ですか？...... ''
構文は次のとおりです。
void recursion()
{
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