再起呼び出しアルゴリズム

少し前に再起呼び出しアルゴリズムの話を書いたが、友達も分かっていなかったようだったので教える。あれって一回やると簡単に思えるんですけど、やったことがないと「こんなんで動くのか?!」と思ってしまいますよね。