Pythonで再帰関数を使う方法！階乗・フィボナッチ数列の実装例
生徒
「Pythonで同じ処理を何回も繰り返すときに、普通のループ以外の方法ってありますか？」
先生
「はい、Pythonには再帰関数というテクニックがあります。同じ関数を自分自身の中で呼び出すことで、ループのように繰り返し処理を実現できます。」
生徒
「再帰関数って、どんな場面で使うんですか？」
先生
「例えば階乗の計算や、フィボナッチ数列の生成などに便利です。今日はこの2つを例に、プログラミング未経験でもわかるように解説します。」
1. 再帰関数とは？
Pythonの再帰関数とは、関数の中で自分自身をもう一度呼び出すことで処理を進める仕組みを指します。たとえば、大きな作業を小さく分けて、同じ手順を何度も繰り返しながら解決していくようなイメージです。身近な例で言うと、箱の中にさらに同じ形の小さな箱が入っており、その中を順番に確かめていくような流れに似ています。
再帰関数を理解するうえで特に大事なのは、「終了条件」と「再帰呼び出し」の2つです。終了条件は「ここまで来たら処理を終える」という基準で、これがないと関数が何度も自分を呼び続けて止まらなくなり、プログラムが強制終了してしまうことがあります。
まずは、再帰の動き方を極めてシンプルな例で見てみましょう。これは数を1つずつ減らしながら0になったら止まる、再帰の基本的な動作を示したものです。
def countdown(n):
if n == 0: # 終了条件
print("終了！")
return
print(n)
countdown(n - 1) # 再帰呼び出し
countdown(5)
5
4
3
2
1
終了！
このコードでは、countdownが自分自身を呼び出すことで数字を1つずつ減らし、最終的に0になったところで停止します。再帰関数の「小さな問題に分割して同じ処理を繰り返す」という考え方が、直感的につかみやすくなるはずです。再帰は仕組みを理解するととても便利なテクニックなので、ここで動き方をしっかり押さえておきましょう。
2. 階乗の計算を再帰関数で実装
階乗（かいじょう）とは、ある数字から 1 までの整数をすべて掛け合わせた値のことです。例えば 5 の階乗は 5 × 4 × 3 × 2 × 1 = 120 になります。数が大きくなると計算手順も増えるため、再帰関数の「同じ処理を繰り返す」という考え方がとても相性のよい題材です。
再帰関数で階乗を求めるときのポイントは「小さな問題に分けて考える」ことです。たとえば 5!（5の階乗）は、5 × 4! と書き換えられるように、同じ構造が繰り返されています。この仕組みをそのままコードに落とし込むことで、シンプルで読みやすい実装になります。
def factorial(n):
if n == 0 or n == 1: # 終了条件：0 または 1 の階乗は必ず 1
return 1
return n * factorial(n - 1) # 自分自身を呼び出して計算
print(factorial(5))
120
このコードでは、factorial(5) が 5 * factorial(4) を呼び出し、さらに factorial(4) が 4 * factorial(3) を呼び出す…というように、階段を降りるように処理が進んでいきます。最終的に factorial(1) で停止（終了条件）し、そこから順に結果が戻ることで最終的な答えが完成します。初心者でも再帰の仕組みを理解しやすい代表的な例なので、まずはここで動きをきちんとつかんでおくと後の応用がグッと楽になります。
3. フィボナッチ数列の再帰関数
フィボナッチ数列は、0と1から始まり、次の数字が直前の2つの数字の合計になる数列です。例えば次のように並びます。
0, 1, 1, 2, 3, 5, 8, 13...
再帰関数を使った実装例は次の通りです。
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
return fibonacci(n - 1) + fibonacci(n - 2)
for i in range(10):
print(fibonacci(i))
0
1
1
2
3
5
8
13
21
34
このコードでは、fibonacci(5)はfibonacci(4) + fibonacci(3)を計算し、その中でさらに別のfibonacciが呼び出されて計算を繰り返します。
4. 再帰関数の注意点と使いどころ
再帰関数は便利ですが、何でも再帰で書けば良いわけではありません。呼び出し回数が多すぎるとメモリを使いすぎてエラーになることがあります。特にフィボナッチ数列の再帰は効率が悪いため、数が大きくなると処理が遅くなります。
そのため、再帰関数は「分割して考えられる問題」や「階層構造を持つデータ処理」に向いています。例えばフォルダの中のファイルをすべて調べる処理や、ツリー構造のデータ探索などです。
5. ループとの比較
階乗やフィボナッチ数列は、実はfor文やwhile文でも書けます。再帰関数はコードが短く直感的になる場合がありますが、ループの方が効率的な場合も多いです。状況によって使い分けることが大切です。
6. プログラミング未経験者へのポイント
プログラミング初心者の方は、まずは終了条件を必ず書くことを覚えてください。終了条件がないとパソコンが止まる可能性があります。また、最初は小さな数字で試してみて、結果が予想通りになるかを確認すると理解しやすくなります。
Pythonの再帰関数は、数学的な計算だけでなく、パズルの解法やデータ処理など幅広い場面で使えます。繰り返し処理を考えるとき、「自分自身を呼び出す」という考え方を覚えておくと便利です。
まとめ
Pythonの再帰関数は、繰り返し処理を簡潔に記述できる便利な仕組みであり、特に階乗計算やフィボナッチ数列のような数学的問題で力を発揮します。再帰呼び出しは「同じ処理を繰り返す」という特徴を自然な形で表現でき、コードの見通しも良くなります。この章では、今まで学んだ内容を整理しながら、再帰関数の特徴や使いどころ、注意点について改めて深く理解できるようにまとめています。Pythonで階層構造のデータを扱う場面や、分割統治法のように問題を小さく分けて考えるアルゴリズムなど、再帰の考え方が役立つ場面はとても多く、こうした考え方はプログラミングだけではなく論理的思考力を高める上でも重要です。 また、Pythonで再帰関数を扱う際には必ず終了条件を設定し、無限に繰り返す状況を避けることが大切です。終了条件と再帰処理のバランスを理解することで、より確実で読みやすいプログラムを書くことができます。特にフィボナッチ数列の場合、単純な再帰実装は処理が重くなりやすいため、効率の面にも注意が必要です。処理の流れを頭の中で整理しながら、小さな値で動作確認をすることが理解を深めるポイントです。 そして、再帰関数は数学的な問題に限らず、フォルダ探索やツリー構造の解析など、現実のプログラミングにおいても多くの応用場面があります。再帰を知ることで扱える問題の幅は大きく広がり、Pythonの柔軟性をさらに引き出すことができます。次に示すサンプルコードでは、記事全体の復習として階乗とフィボナッチの再帰処理をもう一度整理し、Python特有の書き方を確認しながら実践的な理解を深められるようになっています。
再帰処理のサンプルコードまとめ
def factorial(n):
if n == 0 or n == 1:
return 1
return n * factorial(n - 1)
def fibonacci(n):
if n == 0:
return 0
elif n == 1:
return 1
return fibonacci(n - 1) + fibonacci(n - 2)
print("5の階乗:", factorial(5))
print("最初の10個のフィボナッチ数列:")
for i in range(10):
print(fibonacci(i))
生徒
「先生、今日の再帰関数の学習で、同じ関数を呼び出し続ける仕組みがよくわかりました。階乗やフィボナッチ数列のような計算にすごく便利ですね。」
先生
「その通りです。再帰関数はコードを自然な形で書けるので、特に数学的な構造と相性が良いのです。ただし、終了条件を忘れると無限に繰り返してしまう点には注意が必要ですね。」
生徒
「フィボナッチ数列の再帰は、同じ処理を何度も計算するから効率が悪くなることも理解できました。必要に応じてループやメモ化を使い分けることが大切なんですね。」
先生
「ええ、その理解はとても大切です。再帰は適した場面で使えばとても強力な技術です。フォルダの中のファイル探索やツリー構造の処理など、応用範囲も広いので今後もぜひ活用してみてください。」
生徒
「はい！Pythonの再帰関数を使いこなせるように練習していきます！」
