再帰を利用する場合

再帰かループか ?
(個人的には..) ループより再帰の方が自然.. しかし..
純粋な計算でない場合は、ループの方が無難かも
配列の処理はループがよさげ
絶対に再帰にしたい場合
再帰的に定義されているものを扱う場合
関数が再帰的な構造を持つ cf. 階乗
再帰的に定義されているデータを扱う場合
リスト、木、etc..
再帰的な構造を持つものは多い (結果的に再帰的な関数が..)
数学的に物を考える
帰納的に考えた方が、自然 ( なはず... )
再帰的な関数がすらすらかけるようにする
再帰的定義のキモ
問題を二つに分ける
k までできたら k+1 の時をどうすればよいか ?
k = 0 の時の結果を考える