Pythonで理解する再帰関数 - Qiita概要 再帰関数、使ってますか？ 再帰関数は実装が難しいと感じる方もいらっしゃると思いますが、コツを掴めば実はそれほど難しくはありません。 以下、Pythonを使ったサンプルコードで解説を試みます。（なんとなくPythonにしましたが、それ以外の言語でも考え方は変わりません） 末尾再帰などの発展的な内容には立ち入らず、再帰関数をなんとなく実装できるようになることを目指します。 本記事は、こちらの記事をパクリ 参考にしています。 再帰関数を理解するための最もシンプルな例 動作環境 Python3 再帰関数とは？ 関数の定義の中で、その関数自身が登場する関数のことです。自分で自分を呼び出すということです。 再帰呼び出しと呼ばれることもあります。 なんで再帰関数を使うの？ 再帰関数を使うことで、for文などのループ構文を使わずに繰り返し処理を実装することができます。 for文使えばいいじゃんと思わ
