[已解决]递归返回值为none

zy8818

def Mygcd(x,y):
    """使用递归编写一个函数，
       利用欧几里得算法求最大公约数，
       欧几里德算法又称辗转相除法
       例如 gcd(x, y)
       返回值为参数 x 和参数 y 的最大公约数"""
    #x,y值排序
    tx=x if x>=y else y
    ty=y if x>=y else x
    res=tx%ty
    if res==0:
        print(ty)
        return ty
    else:
        Mygcd(ty,res)


x=int(input("请输入x:"))
y=int(input("请输入y:"))
print(x,",",y,"的最大公约数是:",type(Mygcd(x,y)))

运行结果，为什么返回的是none，打印出是3，这就有点坑了
请输入x:15
请输入y:18
3
15 , 18 的最大公约数是: <class 'NoneType'>

最佳答案

月排行榜 / 总排行榜

月下孤井

2022-9-27 18:33:56

你的结果最后之所以为None, 原因是你 return ty 的返回值是返回给else里面的Mygcd的, 最外层的Mygcd并没有返回, 所以结果是None, 递归函数调用是一层套一层, 它们的返回值也是一层套一层, 并不是随便一个地方的返回值就是返回给最外层调用的函数的, 程序修改如下:
def Mygcd(x, y):
    """使用递归编写一个函数，
       利用欧几里得算法求最大公约数，
       欧几里德算法又称辗转相除法
       例如 gcd(x, y)
       返回值为参数 x 和参数 y 的最大公约数"""
    # x,y值排序
    tx = x if x >= y else y
    ty = y if x >= y else x
    res = tx % ty
    if res == 0:
        return ty
    else:
        result = Mygcd(ty, res)
    return result
x = int(input("请输入x:"))
y = int(input("请输入y:"))
print(x, ",", y, "的最大公约数是:", Mygcd(x, y))

跳转到最佳答案楼层

zy8818

jackz007 发表于 2022-9-27 17:57
为什么要这样调用函数 type(Mygcd(x , y)) ?

        辗转相除法Mygcd(x , y) 不需要比较 x , y ...

return Mygcd(y , x % y) if y else x
你这个我看不懂 这句话到底是什么意思？

zy8818

Twilight6 发表于 2022-9-28 08:33
三元运算符，基本结构：

if  else

谢谢我看懂了