前回の復習 (4) 再帰呼び出し

再帰呼び出し
関数を定義の中で、自分自身を呼び出せる
cf. 帰納法
安易に利用すると、「無限後退」に..
cf. 神様を作ったのは ? 神様の神様、では神様の神様は ? ..
再帰呼び出しの考え方
目標: 「全部」をやりたい
でも一挙にはできない
対策: そこで問題を二つに分ける
扱いやすい一部分 : これは、そのまま対処してしまう
残り全部 : (残り)「全部」なので、再帰呼び出しする
注意点
「全部」が空っぽの時を忘れずに処理する