[已解决]第21课：不需要 x , y = y , x？

Peteryo01223

题目：
使用递归编写一个函数，利用“欧几里得算法”求最大公约数，例如 gcd(x, y) 返回值为参数 x 和参数 y 的最大公约数。

答案：

1. def gcd(x, y):
   
2.     if y:
   
3.         return gcd(y, x%y)
   
4.     else:
   
5.         return x
   
6.    
   
7. print(gcd(4, 6))
   

复制代码

我的尝试（报错了。说 continue not properly in loop）：

1. def gcd(x, y):
   
2.     if x < y:
   
3.         x , y = y , x
   
4.     else:
   
5.         continue
   
6. 
   
7.     if y:
   
8.         return gcd(y, x%y)
   
9.     else:
   
10.         return x
    
11. print(gcd(4,6))

复制代码

我的问题：
1. 为何不用担心 x < y呢？Python 这么智能么，能自动用大的数，除以小的数？
2. 我的尝试, 为何报错？我的 continue 不在 loop里么？

最佳答案

月排行榜 / 总排行榜

jackz007

2021-1-13 14:15:33

      不是 Python 智能，任何一门语言都一样，x % y 如果 x 比 y 小，余数还会是 x ，那么，接下来的

1.         return gcd(y , x % y)

复制代码

      两个参数 y 和 x % y 恰好就是 x , y 的互换，不信的话，可以把参数的值打印出来看看。

跳转到最佳答案楼层

heidern0612

1、忘了最大公约数怎么回事了，但是既然是求这个，自然有一方大，一方小。输入的话自然是按照规定来了。

不过肯定有歪着思维把二者大小对调的、或者故意把xy输入中文这种情况的。

这就比较考虑程序的容错性，你可以再用elif判断输入的内容，做相应的解释。


2、你写的程序逻辑不通。

1. if x < y:
   
2.         x , y = y , x
   
3.     else:
   
4.         continue

复制代码

这种情况就把所有的情况都包含了，就没下面if y什么事了。

continue没办法单独使用，必须配合循环。

老师给的答案只是理想情况下最佳答案而已，不包含这种容错性。

jackz007

      不是 Python 智能，任何一门语言都一样，x % y 如果 x 比 y 小，余数还会是 x ，那么，接下来的

1.         return gcd(y , x % y)

复制代码

      两个参数 y 和 x % y 恰好就是 x , y 的互换，不信的话，可以把参数的值打印出来看看。

Peteryo01223

heidern0612 发表于 2021-1-13 14:12
1、忘了最大公约数怎么回事了，但是既然是求这个，自然有一方大，一方小。输入的话自然是按照规定来了。

...

好的，谢谢。