再帰呼び出し (復習)

文字列を順番にみて行く
「"abc" + 1」 は 「"bc"」 と同じ振舞いをする
何の様な仕組かは *今回は* 説明しない
次々と 1 を加えれば、文字列はどんどん短かくなる
最も短かくなっているかは、空文字(「""」)と比較すれば判定できる
再帰呼び出し
普通の関数は、別の関数を呼び出す事ができた
「自分の中」で「自分自身」を呼び出す事ができる !! : 再帰呼び出し
再帰呼び出しと帰納法
再帰呼び出しは、帰納法の考え方で問題を解く場合に利用できる
再帰呼び出しが上手く行く事は、帰納法で証明できる (数学との関係)
再帰呼び出しをする場合は次の二点が重要 ( 帰納法と同じ )
最も小さい場合 ( ここでは、文字列が "" の場合 ) には終了する
そうでない時は、再帰呼び出しするが、その時には文字列を短くする