第21课：不需要 x , y = y , x？
本帖最后由 Peteryo01223 于 2021-1-13 14:04 编辑题目：
使用递归编写一个函数，利用“欧几里得算法”求最大公约数，例如 gcd(x, y) 返回值为参数 x 和参数 y 的最大公约数。
答案：
def gcd(x, y):
if y:
return gcd(y, x%y)
else:
return x
print(gcd(4, 6))
我的尝试（报错了。说 continue not properly in loop）：
def gcd(x, y):
if x < y:
x , y = y , x
else:
continue
if y:
return gcd(y, x%y)
else:
return x
print(gcd(4,6))
我的问题：
1. 为何不用担心 x < y呢？Python 这么智能么，能自动用大的数，除以小的数？
2. 我的尝试, 为何报错？我的 continue 不在 loop里么？
1、忘了最大公约数怎么回事了，但是既然是求这个，自然有一方大，一方小。输入的话自然是按照规定来了。
不过肯定有歪着思维把二者大小对调的、或者故意把xy输入中文这种情况的。
这就比较考虑程序的容错性，你可以再用elif判断输入的内容，做相应的解释。
2、你写的程序逻辑不通。
if x < y:
x , y = y , x
else:
continue
这种情况就把所有的情况都包含了，就没下面if y什么事了。
continue没办法单独使用，必须配合循环。
老师给的答案只是理想情况下最佳答案而已，不包含这种容错性。 本帖最后由 jackz007 于 2021-1-13 14:40 编辑
不是 Python 智能，任何一门语言都一样，x % y 如果 x 比 y 小，余数还会是 x ，那么，接下来的
return gcd(y , x % y)
两个参数 y 和 x % y 恰好就是 x , y 的互换，不信的话，可以把参数的值打印出来看看。 heidern0612 发表于 2021-1-13 14:12
1、忘了最大公约数怎么回事了，但是既然是求这个，自然有一方大，一方小。输入的话自然是按照规定来了。
...
好的，谢谢。
页:
[1]