[已解决]用递归方法判断是否是欧几里得数 的问题！

Twilight6

1. def gcd(x,y):
   
2.     if x % y != 0:
   
3.         times = 1
   
4.         z = x % y
   
5.         r = y % z
   
6.         if r == 0:
   
7.             print('%d 为 %d 与 %d 的最大公约数'%(z,x,y))
   
8.         else:
   
9.             return gcd(z,r)
   
10.     else:
    
11.         print('输入的整数不符合要求！')

复制代码

代码如上

1. print('%d 为 %d 与 %d 的最大公约数'%(z,x,y))

复制代码

， 有什么办法能让这里的x，y  输出为第一次输入的参数x，y。

先谢谢咯~~

最佳答案

月排行榜 / 总排行榜

zltzlt

2020-3-25 13:34:46

可以使用闭包

1. def gcd(x, y):
   
2.     a = x
   
3.     b = y
   
4. 
   
5.     def f(x, y):
   
6.         if x % y != 0:
   
7.             times = 1
   
8.             z = x % y
   
9.             r = y % z
   
10.             if r == 0:
    
11.                 print('%d 为 %d 与 %d 的最大公约数' % (z, x, y))
    
12.             else:
    
13.                 return gcd(z, r)
    
14.         else:
    
15.             return y    # 修改
    
16. 
    
17.     return f(x, y)

复制代码

跳转到最佳答案楼层

sunrise085

运算之前，保存副本啊。

1. def gcd(x,y):
   
2.     a,b=x,y
   
3.     if x % y != 0:
   
4.         times = 1
   
5.         z = x % y
   
6.         r = y % z
   
7.         if r == 0:
   
8.             print('%d 为 %d 与 %d 的最大公约数'%(z,a,b))
   
9.         else:
   
10.             return gcd(z,r)
    
11.     else:
    
12.         print('输入的整数不符合要求！')

复制代码

Twilight6

sunrise085 发表于 2020-3-24 21:24
运算之前，保存副本啊。

我递归了  a，b 会被递归的值重新赋值

jackz007

        把 gcd() 与数据输入、信息输出分离不就好了

1. def gcd(x , y):
   
2.     if y : return gcd(y , x % y)
   
3.     else : return x
   
4. 
   
5. s = input('请输入两个整数：') . strip() . split()
   
6. r = gcd(int(s[0]) , int(s[1]))
   
7. if r > 1 : print('%d 为 %d 与 %d 的最大公约数' % (r , int(s[0]) , int(s[1])))
   
8. else : print('输入的整数不符合要求！')

复制代码

sunrise085

Twilight6 发表于 2020-3-24 21:48
我递归了  a，b 会被递归的值重新赋值

不好意思，没看到你使用了递归，那样的话，你就不能再函数中这样print了。
因为一旦执行到if语句，一般都会进行了若干次递归了，那时的gcd(x,y)中的x和y早就不是原来的x和y 了。

Twilight6

jackz007 发表于 2020-3-24 21:54
把 gcd() 与数据输入、信息输出分离不就好了

哈哈  我现在的知识感觉有点限制了我的理解。。。看不懂尴尬

Twilight6

sunrise085 发表于 2020-3-24 21:57
不好意思，没看到你使用了递归，那样的话，你就不能再函数中这样print了。
因为一旦执行到if语句，一 ...

好吧。。。不过还是谢谢啦~~

zltzlt

可以使用闭包

1. def gcd(x, y):
   
2.     a = x
   
3.     b = y
   
4. 
   
5.     def f(x, y):
   
6.         if x % y != 0:
   
7.             times = 1
   
8.             z = x % y
   
9.             r = y % z
   
10.             if r == 0:
    
11.                 print('%d 为 %d 与 %d 的最大公约数' % (z, x, y))
    
12.             else:
    
13.                 return gcd(z, r)
    
14.         else:
    
15.             return y    # 修改
    
16. 
    
17.     return f(x, y)

复制代码