Pythonで再帰を使って偶数か奇数かを判定するプログラムの書き方

指定した数値が偶数か奇数かを再帰（リカージョン）を使って判定したい場合、再帰的なアプローチを活用できます。

再帰とは、大きな問題をより小さな部分問題に分割して計算し、それらの結果を組み合わせることで全体の解を導き出す手法です。本記事では、再帰を用いて偶数・奇数を判定するPythonプログラムを紹介します。

サンプルコード

以下に実際のコード例を示します。

def check_odd_even(my_num):
    if (my_num < 2):
        return (my_num % 2 == 0)
    return (check_odd_even(my_num - 2))

my_number = int(input("判定する数値を入力してください:"))
if(check_odd_even(my_number)==True):
    print("この数値は偶数です")
else:
    print("この数値は奇数です")

実行結果

判定する数値を入力してください:48
この数値は偶数です

コードの解説

• check_odd_even という名前の関数を定義し、引数として数値を受け取ります。
• 数値が2未満の場合は、その数を2で割った余りを計算し、0と一致するかどうかを返します。これが再帰の終了条件（ベースケース）となります。
• 数値が2以上の場合は、関数を再度呼び出し、引数として「元の数値から2を引いた値」を渡します。これにより、数値が段階的に減少していきます。
• 関数の外側では、ユーザーからの入力を input() で受け取り、整数型に変換して変数に格納します。
• 関数を呼び出した結果が True であれば偶数、そうでなければ奇数と判定されます。
• 最後に、判定結果が出力として表示されます。

このように、再帰を利用することでループ処理を書かずにシンプルなコードで偶数・奇数の判定を実現できます。ただし、非常に大きな数値を扱う場合は再帰呼び出しの回数が増え、スタックオーバーフローに注意が必要です。