使用递归找出两个数的积的Python程序

使用递归找出两个数的积的Python程序

当需要使用递归技术找出两个数的积时,会使用一个简单的条件和递归。

递归计算更大问题的小部分的输出,并结合这些部分以给出更大问题的解决方案。

更多Python相关文章,请阅读:Python 教程

示例

以下是相同的演示−

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教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程