総まとめ(5)

再帰呼び出し
関数を定義する時に、関数の中で、自分自身を利用できる
cf. 階乗の計算をする fact ( int n )
int fact ( int n ) {
if ( n < 1 ) {
return 1;
} else {
return fact ( n - 1 ) * n;
}
}
fact ( 3 )
 => fact(2) * 3
 => ( fact(1) * 2 ) * 3
 => ( (fact(0) * 1 ) * 2 ) * 3
 => ( (1 * 1 ) * 2 ) * 3
 => 6 (だから fact(3) = 6 となる )
☆ : 再帰呼び出しを利用すると、同じ命令を何回も実行できる
原理的に、無限の命令が実行できる
無限にならない工夫が必要