使用递归求两个数的乘积的 Python 程序

当需要使用递归技术找到两个数字的乘积时,使用简单的 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("输入第一个数字... "))

val_2 = int(input("输入第二个数字... "))

print("计算的乘积为: ")

print(compute_product(val_1,val_2))

输出结果
输入第一个数字... 112

输入第二个数字... 3

计算的乘积为:

336

解释

  • 定义了一个名为“compute_product”的方法,它采用两个数值作为参数。

  • 如果第一个值小于第二个值,则通过交换这些参数再次调用该函数。

  • 如果第二个值为 0,则通过传递第一个值并从第二个值中减去“1”并将第一个值添加到函数的结果来调用该函数。

  • 否则函数返回 0。

  • 在函数之外,用户输入两个数字值。

  • 通过传递这两个值来调用该方法。

  • 输出显示在控制台上。

以上是 使用递归求两个数的乘积的 Python 程序 的全部内容, 来源链接: utcz.com/z/322815.html

回到顶部