函数：递归是神马 | 记录一下

TC_DHL

#. 使用递归编写一个函数，利用欧几里得算法求最大公约数，例如 gcd(x, y) 返回值为参数 x 和参数 y 的最大公约数。
#这里求得了最大公约数,也增加了求得最小公倍数的值, 应该没有写错
#打印结果
#输入一个被除数: 135
#输入一个除数: 10
#最大公约数为:5, 最小公倍数为:270

1. def gys_gbs(x, y):
   
2.     if y:
   
3.         return gys_gbs(y, x%y)
   
4.     else:
   
5.         gbs = num1 * (num2 / x)
   
6.         print('最大公约数为:%d, 最小公倍数为:%d' % (x, gbs))
   
7. num1 = int(input('输入一个被除数: '))
   
8. num2 = int(input('输入一个除数: '))
   
9. gys_gbs(num1, num2)

复制代码

#刚刚加了一个循环, 就是可以一直计算想要的结果

1. continuenum = 1
   
2. while continuenum > 0:
   
3.     num1 = int(input('输入一个被除数: '))
   
4.     num2 = int(input('输入一个除数: '))
   
5. 
   
6.     def gys_gbs(x=0, y=0):
   
7.             if y:
   
8.                 return gys_gbs(y, x%y)
   
9.             else:
   
10.                 gbs = num1 * (num2 / x)
    
11.                 print('最大公约数为:%d, 最小公倍数为:%d' % (x, gbs))
    
12.     gys_gbs(num1, num2)

复制代码

笑星星

没用

小伤口

笑星星 发表于 2021-3-10 15:44
没用

你觉得没用，你可以保持意见，但不用你说出来

笑星星

我是初学者，我现在学递归，我把代码抄下来执行，但显示错误，就这意思

TC_DHL

笑星星 发表于 2021-3-10 18:08
我是初学者，我现在学递归，我把代码抄下来执行，但显示错误，就这意思

我并没有使用IDLE, 你可以用pycharm来执行看下

小伤口

笑星星 发表于 2021-3-10 18:08
我是初学者，我现在学递归，我把代码抄下来执行，但显示错误，就这意思

对不起
是我激动了