不理解这个题的程序
使用递归编写一个函数，利用欧几里得算法求最大公约数，例如 gcd(x, y) 返回值为参数 x 和参数 y 的最大公约数。def gcd(x, y):
if y:
return gcd(y, x%y)
else:
return x
print(gcd(4, 6))
请见：https://fishc.com.cn/forum.php?mod=viewthread&tid=167183&ctid=1730 zltzlt 发表于 2020-7-11 06:47
请见：https://fishc.com.cn/forum.php?mod=viewthread&tid=167183&ctid=1730
回来啦……
举个例子，当 x = 4 ， y = 6 的时候运行顺序，看注释吧：
def gcd(x, y):# x = 4 ； y = 6
# 第一次递归 x = 6 y = 4
# 第二次递归 x = 4 y = 2
if y: # 刚开始 y = 6 条件成立执行if代码块
# 第一次递归 y = 4 继续进入 if 代码块
# 第二次递归 y = 2 继续进入 if 代码块
# 第三次递归 y = 0 条件不成立则进入else 代码块
return gcd(y, x % y)
# 进入第一次递归 gcd(6,4%6)即 gcd(6,4)
# 进入第二次递归 gcd(4,6%4) 即gcd (4,2)
# 进入第三次递归 gcd (2,4%2)即 gcd (2,0)
else:
return x # 第三次递归返回 x = 2
# 然后依次返回 先从第三次递归开始 gcd(2,0)-> gcd(4,2) -> gcd(6,4) -> gcd(4,6)
print(gcd(4, 6))
就是一个算法，楼主最好是找两个数用笔算一下，很管用的 百度百科：
欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。
解释：
gcd(a,b) = gcd(b,a mod b)
既a和b的最大公约数=b和（a除以b 的余数） 的最大公约数
于是，基于阿基里德算法，我们可以通过一直计算gcd(b,a mod b)得到两者最大公约数
例如:
需要求 1997 和 615 两个正整数的最大公约数,用欧几里德算法，是这样进行的：
1997 / 615 = 3 (余 152)
615 / 152 = 4(余7)
152 / 7 = 21(余5)
7 / 5 = 1 (余2)
5 / 2 = 2 (余1)
2 / 1 = 2 (余0)
至此，最大公约数为1
------------------------------------------------
除2取余方法就是：
用2整除十进制整数，可以得到一个商和余数；再用2去除商，又会得到一个商和余数，如此进行，直到商为小于1时为止，然后把先得到的余数作为二进制数的低位有效位，后得到的余数作为二进制数的高位有效位，依次排列起来。
例如：789 转2进制= 1100010101
789/2=394 余1 第10位
394/2=197 余0 第9位
197/2=98 余1 第8位
98/2=49 余0 第7位
49/2=24 余1 第6位
24/2=12 余0 第5位
12/2=6 余0 第4位
6/2=3 余0 第3位
3/2=1 余1 第2位
1/2=0 余1 第1位
通过上面的说明你再去重新理解下，代码。逐行和你说了也没意义了。
这是碾转相除法吧......（小学生表示不会解） _2_ 发表于 2020-7-11 07:14
回来啦……
{:10_256:} zltzlt 发表于 2020-7-11 06:47
请见：https://fishc.com.cn/forum.php?mod=viewthread&tid=167183&ctid=1730
竟然有详解 我以前都不知道 Twilight6 发表于 2020-7-11 07:25
举个例子，当 x = 4 ， y = 6 的时候运行顺序，看注释吧：
这次失算了哈 _2_ 发表于 2020-7-11 19:22
这次失算了哈
？？？ 什么东东 Twilight6 发表于 2020-7-11 19:43
？？？ 什么东东
这次的最佳不是你的 _2_ 发表于 2020-7-11 21:31
这次的最佳不是你的
这不是很正常吗？ 人家比我答的详细，比我的好理解 Twilight6 发表于 2020-7-11 21:39
这不是很正常吗？ 人家比我答的详细，比我的好理解
只不过是因为最佳一直是你的，
习惯了……
页:
[1]