再帰を使用して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

説明

• 「compute_product」という名前のメソッドが定義されています。このメソッドは、パラメーターとして2つの数値を取ります。
• 最初の値が2番目の値よりも小さい場合、これらのパラメーターを交換することにより、関数が再度呼び出されます。
• 2番目の値が0の場合、関数は最初の値を渡し、2番目の値から「1」を減算し、関数の結果に最初の値を加算することによって呼び出されます。
• それ以外の場合、関数は0を返します。
• 関数の外で、2つの数値の値がユーザーによって入力されます。
• メソッドは、これら2つの値を渡すことによって呼び出されます。
• 出力はコンソールに表示されます。