递归函数2
如何使用python 求解以上递归函数的返回值！ 本帖最后由 jackz007 于 2022-9-28 10:26 编辑def foo(x):
r = (x + 1) // 2
if not x % 2:
r = foo(x // 2) + 1
elif x % 2 and x > 3:
r = foo(x + 3) - 1
return r
print(foo(20))
def f(x):
if not x % 2:
return f(x // 2) + 1
elif x % 2 and x > 3:
return f(x + 3) - 1
else:
return (x + 1) / 2
print(f(20)) def F(x):
if x%2 == 0:
return F(x/2) + 1
elif x%2 == 1 and x > 3:
return F(x + 3) - 1
else:
return (x + 1) / 2
print(int(F(20)))
以上是我自己敲的代码 f = lambda x: f(x >> 1) + 1 if not x%2 else f(x + 3) - 1 if x%2 and x > 3 else (x + 1) >> 1
print(f(20))5 傻眼貓咪 发表于 2022-9-28 13:07
好精炼的语句，麻烦可以解释下吗？ 本帖最后由 傻眼貓咪 于 2022-9-28 19:18 编辑
nbwubo 发表于 2022-9-28 18:47
好精炼的语句，麻烦可以解释下吗？
（一）lambda 是匿名函数，f = lambda xxxxx 这里 f 就是函数，匿名函数好处是代码简约，通常一行代码，当然还有其它真正用法。坏处是阅读困难，复杂函数无法用 lambda 方式呈现（但用lambda调用其它函数就另当别论）
（二）x >> 1 如同 x // 2（只是做法不同，一个是位运算，一个是普通除法。位运算好处是结果始终是整数）
页:
[1]