再帰を使って2つの数の積を求めるPythonプログラム

再帰（リカージョン）の手法を用いて2つの数値の積を求めるには、シンプルなif条件と再帰呼び出しを組み合わせます。

再帰とは、大きな問題をより小さな部分問題に分割して計算し、その結果を組み合わせることで全体の解を導き出す手法です。掛け算を「足し算の繰り返し」として捉えることで、再帰的に積を計算できます。

サンプルコード

以下に具体的な実装例を示します。

def compute_product(val_1,val_2):
   if(val_1<val_2):
      return compute_product(val_2,val_1)
   elif(val_2!=0):
      return(val_1+compute_product(val_1,val_2-1))
   else:
      return 0
val_1 = int(input("Enter the first number... "))
val_2 = int(input("Enter the second number... "))
print("The computed product is: ")
print(compute_product(val_1,val_2))

実行結果

Enter the first number... 112
Enter the second number... 3
The computed product is:
336

コードの解説

• まず、2つの数値を引数として受け取る「compute_product」という名前の関数を定義します。
• 1つ目の値が2つ目の値より小さい場合は、引数を入れ替えたうえで関数を再度呼び出します。これにより、2つ目の値を減算しながらループさせる回数を最小限に抑えられます。
• 2つ目の値が0でない場合は、「2つ目の値から1を引いた値」を渡して関数を再帰的に呼び出し、その戻り値に1つ目の値を加算した結果を返します。
• 2つ目の値が0になった時点で再帰が終了し、関数は0を返します。これが再帰の終了条件（ベースケース）となります。
• 関数の外部では、input()を使ってユーザーから2つの整数を入力として受け取ります。
• 入力された2つの値を引数としてcompute_product関数を呼び出し、その結果をコンソールに表示します。

このように、掛け算を再帰的な足し算に置き換えることで、乗算演算子を使わずに2つの数の積を求めることができます。ただし、大きな数同士の計算では再帰呼び出しが深くなりすぎる可能性があるため、実用場面では通常の乗算演算子を使うのが一般的です。