[已解决]第22讲-递归是什么-动手部分问题

cxj9103

下面这个题目，在编程时是不是应该考虑x，y的大小问题？

题目1. 使用递归编写一个函数，利用欧几里得算法求最大公约数，例如 gcd(x, y) 返回值为参数 x 和参数 y 的最大公约数。
def gcd(x, y):
    if y:
        return gcd(y, x%y)
    else:
        return x
   
print(gcd(4, 6))

最佳答案

月排行榜 / 总排行榜

蒋博文

2020-3-12 17:42:41

不用的，x，y的值是不用考虑大小的，

跳转到最佳答案楼层

zltzlt

并不用

蒋博文

不用的，x，y的值是不用考虑大小的，

蒋博文

其实，你可以把最后一句去掉，运行的时候可以检查多个答案，以确保代码正确

cxj9103

蒋博文 发表于 2020-3-12 17:42
不用的，x，y的值是不用考虑大小的，

感谢回复，不用考虑的原因是“一个数除以另一个数，要是比另一个数小的话，商为0，余数就是它自己。”也就是return x的情况。

蒋博文

cxj9103 发表于 2020-3-12 18:05
感谢回复，不用考虑的原因是“一个数除以另一个数，要是比另一个数小的话，商为0，余数就是它自己。”也 ...

是的，以后自己再多琢磨琢磨