[已解决]python第17课课后作业的问题求助

ooxx7788

1. 编写一个函数，利用欧几里得算法求最大公约数，例如gcd(x, y)返回值为参数x和参数y的最大公约数。
设两数为a、b(a>b)，求a和b最大公约数(a，b)的步骤如下：用a除以b，得a÷b=q......r1(0≤r1)。


如果这样写，就可以正确的显示值。

def gcd(x, y):
    if x % y == 0:
        return print(y)
    else:
        r1 = x % y
        x = y
        y = r1
        gcd(x, y)


gcd(25, 15)


但是如果这样写，就不能打印正确的值，请问是为什么？

def gcd(x, y):
    if x % y == 0:
        return y
    else:
        r1 = x % y
        x = y
        y = r1
        gcd(x, y)


print(gcd(25, 15))

最佳答案

月排行榜 / 总排行榜

1970-1-1 08:00:00

跳转到最佳答案楼层

ooxx7788

32269100 发表于 2017-2-20 15:36
因为返回值本来就不主动打印出来的

不是啊，我在下面的程序里面写了print啊，
返回的值是none

ooxx7788

32269100 发表于 2017-2-20 16:21
因为else下面的gcd没有return

这里面涉及到递归，其实这代码已经输入递归范畴

明白了，多谢！

新手·ing

学习了

SapiensC

没有用print函数进行输出，当然没有值显示啦