递归返回值为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:
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'>
本帖最后由 jackz007 于 2022-9-27 18:12 编辑
为什么要这样调用函数 type(Mygcd(x , y)) ?
辗转相除法Mygcd(x , y) 不需要比较 x , y，如果 x < y，Mygcd(y , x % y) 其实就是 Mygcd(y , x)
def Mygcd(x , y) :
"""使用递归编写一个函数，
利用欧几里得算法求最大公约数，
欧几里德算法又称辗转相除法
例如 gcd(x, y)
返回值为参数 x 和参数 y 的最大公约数"""
return Mygcd(y , x % y) if y else x
x , y = map(int , input("请输入 x , y : ") . split(','))
print(x , "," , y , "的最大公约数是: " , Mygcd(x,y))
运行实况：
D:\\Python>python x.py
请输入 x , y : 15,18
15 , 18 的最大公约数是:3
D:\\Python>python x.py
请输入 x , y : 48,72
48 , 72 的最大公约数是:24
D:\\Python> 你的结果最后之所以为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)) 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 发表于 2022-9-27 19:40
return Mygcd(y , x % y) if y else x
你这个我看不懂 这句话到底是什么意思？
三元运算符，基本结构：
<if 条件成立返回值> if <条件> else <if 条件不成立返回值2>
Twilight6 发表于 2022-9-28 08:33
三元运算符，基本结构：
ifelse
谢谢我看懂了
页:
[1]