再帰処理の流れについて基本的な理解を目指す - Qiita

「自分自身を呼び出す」再帰的関数に関するコード記述を読んでも、なかなか理解が追い付かずに折れかけたので、自戒を込めて「再帰処理の流れについて基本的な理解を目指す」をテーマに記事を書いてみたいと思います。 下記のシンプルなコードを用いてどのような流れで関数が実行されているか、考えてみます。 再帰的関数 実行すると、下記のとおり。 初見、なぜ数字が0から増えていくのかがまったく分からずに混乱しました。 「関数が関数を内包している」様子をイメージしながら、再帰的関数の仕組みについて、下記のように自分なりにかみ砕いてアウトプットしてみます。 おおまかな流れ (1)引数として5が与えられて関数実行 →(2)p "a"から5行目のp nまでが実行される（※当然、後置if文returnは実行されない） →(3)6行目で、自身の関数recursive(4)が実行される。 →(4)ループのように、上記(2)