这个递归语句无法使用三目简写吗???
def gcd(a:int,b:int):if b==0:
return a
else:
return gcd(b,a%b)
a=gcd(5500*7,2*10000)
print(a)
def gcd2(a:int,b:int):
return a if b==0 else return gcd(b,a%b)
上面代码没问题,下面的红色部分就报错了 本帖最后由 isdkz 于 2022-2-24 09:02 编辑
因为三元表达式里面的结果表达式得有一个值,
return 这个表达式没有值,所以在三元表达式里面不能用 ruturn,
可以用函数,因为函数有值,函数的值是它的返回值,
所以可以改成这样:
def gcd2(a:int,b:int):
return a if b==0 else gcd2(b,a%b)
return a if b==0 else gcd2(b,a%b)相当于
return (a if b==0 else gcd2(b,a%b)) isdkz 发表于 2022-2-24 09:00
因为三元表达式里面的结果表达式得有一个值,
return 这个表达式没有值,所以在三元表达式里面不能用 ru ...
不太懂递归呢,这个函数为什么不论a>b还是b>a 都能得到正确结果呢 本帖最后由 isdkz 于 2022-2-24 16:06 编辑
wp231957 发表于 2022-2-24 15:46
不太懂递归呢,这个函数为什么不论a>b还是b>a 都能得到正确结果呢
正常来说辗转相除法应该是拿较小数除较大数,得出第一余数,再拿第一余数除上一步的除数的,
但是你拿较大数除较小数也是没有问题的,只不过会多出一步多余的,
因为,较大数除较小数的余数肯定是较小数,这样较小数就成为了第一余数,上一步的除数是较大数,
这样第一余数除上一步的除数就成了较小数除较大数,这样就又回到正常的步骤了
页:
[1]