はじめに 再帰関数を理解するにあたり先輩社員に教えていただいたのですが、その時の再帰関数の例がとてもわかりやすかったので共有させていただきます。 この例のおかげもあり、はじめは再帰関数なにそれ状態から最後はしっかりと実装できるようになりました。 再帰関数はPythonで実装していますが特に難しいことは書いていません。適宜自分の得意な言語に置き換えて読んでいただければ幸いです。 再帰関数を実装する前に 再帰関数を実装する前に再帰関数を用いる 理由 と ルール に関して知っておくと、理解が早く進むのではないかと思います。 再帰関数を用いる理由とルールに関しては「独学プログラマー」がわかりやすいので引用させていただきます。 まず、再帰関数を用いる理由に関してはこう説明されています。 再帰は、大きな問題を小さな問題に分割して解決する分割統治法で使われる手法で、 小さな問題は比較的楽に解決できるだろ
![再帰関数を理解するための最もシンプルな例 - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/8080b268bebc771e0fa6cdb189a83d35bdeeb1b6/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-9f5428127621718a910c8b63951390ad.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTkxNiZoPTMzNiZ0eHQ9JUU1JTg2JThEJUU1JUI4JUIwJUU5JTk2JUEyJUU2JTk1JUIwJUUzJTgyJTkyJUU3JTkwJTg2JUU4JUE3JUEzJUUzJTgxJTk5JUUzJTgyJThCJUUzJTgxJTlGJUUzJTgyJTgxJUUzJTgxJUFFJUU2JTlDJTgwJUUzJTgyJTgyJUUzJTgyJUI3JUUzJTgzJUIzJUUzJTgzJTk3JUUzJTgzJUFCJUUzJTgxJUFBJUU0JUJFJThCJnR4dC1jb2xvcj0lMjMyMTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9NTYmdHh0LWNsaXA9ZWxsaXBzaXMmdHh0LWFsaWduPWxlZnQlMkN0b3Amcz01YzQ5Y2Q2NjdiOWNiYmExYjY1M2ZlMjYxZDBkMTA1MQ%26mark-x%3D142%26mark-y%3D112%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTYxNiZ0eHQ9JTQwc2FrYTJqcCZ0eHQtY29sb3I9JTIzMjEyMTIxJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTM2JnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnM9MmNlM2ZkYmJkYWEyOGNmNmVkMDYxNDE5YzlmYzU2YTA%26blend-x%3D142%26blend-y%3D491%26blend-mode%3Dnormal%26s%3D593e4aa128121e87307c05b4ae97b643)