编写自定义函数(求最大公约数)
def gcd(x, y):while y:
t = x % y
x = y
y = t
return x
这个公式的运行原理是什么? 下面是我自己代入的数字解析,但是发现怎么都不对。
def gcd(4=x, 6=y):
while 6=y:
(4=t) = (4=x % 6=y)
(4=x) = (6=y)
(6=y) = (4=t)
return x
假设x=4,6=y,那最后的输出结果应该是4(这里4%6我在Python运行,返回的结果是4),但是实际上它的输出结果是2,是正确的
我有两个不明白的地方:
1、while后面的y等于6的话,那这个程序不是循环6次吗?
2、这个函数是怎么运行的
while y:
y ==0 为假, y==非0 为值 。你代入了数字,while循环还没有为0,还没有结果,继续循环啊。 ba21 发表于 2017-12-2 18:13
while y:
y ==0 为假, y==非0 为值 。你代入了数字,while循环还没有为0,还没有结果,继续循环啊。
y==0不应该为真吗?能说的再具体点吗? jzh 发表于 2017-12-2 18:16
y==0不应该为真吗?能说的再具体点吗?
想起来了。。0为假,其他为真,谢谢
页:
[1]