いわゆる再帰とは、関数がそれ自体を呼び出すことを意味します。
再帰とは、大きな問題を小さな問題に分解し、分割して征服することです。
再帰的分解は有限の問題ですが、無限の問題を再帰することはできないため、プログラムがクラッシュします。
//数列求和
//Sn = a1 + a1 + ... + an
//Sn = Sn-1 + an, S1 = a1
プログラム例1:累積和を求める
#include <stdio.h>
int sum(int n)
{
int ret = 0;
if (n == 1)
{
ret = 1;
}
else
ret = sum(n - 1) + n;
return ret;
}
int main()
{
printf("sum = %d\n", sum(100));
return 0;
}
フィボナッチ数列: 1、1、2、3、5、8、13、21。。。。。。
当n>=3时,fac(n) = fac(n-1) + fac(n-2);
当n==2时,fac(n) = 1;
当n==1时,fac(n) = 1;
プログラム例 2: フィボナッチ数列を求める
#include <stdio.h>
int fac(int n)
{
int ret = 0;
if (n == 1)
{
ret = 1;
}
else if (n == 2)
{
ret = 1;
}
else if (n >= 3)
{
ret = fac(n - 1) + fac(n - 2);
}
else
ret = -1;
return ret;
}
int main()
{
printf("fac(%d) = %d\n", 9,fac(9));
return 0;
}