再帰的プログラム

関数の再帰的定義とは ?
関数 f の本体に f が現れる
cf. factrial (sample-001.c)
言ってみれば「それだけ」なのだが..
「難しい」と評判(?)
数学の世界では、「(数学的)帰納法」/「帰納的関数」と呼ばれる
数学では「普通」の考え方
再帰的でない関数定義
新しい関数を定義する場合は、既定義の関数を利用する
他の関数を呼ばない関数(スタブ関数)がある (sample-002.c)
関数の呼び出し回数が有限である事が解る
再帰関数の場合は呼び出し回数を事前に知る事ができない
繰り返しと同じ構造を持つ