関数の再帰的呼出し

　関数から自分自身を呼出す（再帰的呼出し）ことができます．
　以下の例では，階乗の計算を再帰的呼出しによって定義しています．

n! = 1,             n = 1 のとき
   = n * (n - 1)!,  n > 1 のとき

ソースリスト

#include <stdio.h>

int fact(int n)
{
	if (n <= 1) return 1;
	return n * fact(n - 1);
}

void main()
{
	printf(" 5! = %d¥n", fact(5));
	printf("10! = %d¥n", fact(10));
}

実行結果

 5! = 120
10! = 3628800

ワンポイント

• 再帰的呼び出しはプログラムはすっきりしますがメモリーを大量に使用する場合があります．