[已解决]递归函数2

nbwubo

如何使用python 求解以上递归函数的返回值！

最佳答案

月排行榜 / 总排行榜

柿子饼同学

2022-9-28 10:28:16

1. def f(x):
   
2.     if not x % 2:
   
3.         return f(x // 2) + 1
   
4.     elif x % 2 and x > 3:
   
5.         return f(x + 3) - 1
   
6.     else:
   
7.         return (x + 1) / 2
   
8. 
   
9. print(f(20))

复制代码

跳转到最佳答案楼层

jackz007

1. def foo(x):
   
2.     r = (x + 1) // 2   
   
3.     if not x % 2:
   
4.         r = foo(x // 2) + 1
   
5.     elif x % 2 and x > 3:
   
6.         r = foo(x + 3) - 1
   
7.     return r
   
8. 
   
9. print(foo(20))

复制代码

柿子饼同学

1. def f(x):
   
2.     if not x % 2:
   
3.         return f(x // 2) + 1
   
4.     elif x % 2 and x > 3:
   
5.         return f(x + 3) - 1
   
6.     else:
   
7.         return (x + 1) / 2
   
8. 
   
9. print(f(20))

复制代码

nbwubo

1. def F(x):
   
2.     if x%2 == 0:
   
3.         return F(x/2) + 1
   
4.     elif x%2 == 1 and x > 3:
   
5.         return F(x + 3) - 1
   
6.     else:
   
7.         return (x + 1) / 2
   
8. 
   
9. print(int(F(20)))
   

复制代码

nbwubo

以上是我自己敲的代码

傻眼貓咪

1. 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
   
2. print(f(20))

复制代码

1. 5

复制代码

nbwubo

傻眼貓咪 发表于 2022-9-28 13:07

好精炼的语句，麻烦可以解释下吗？

傻眼貓咪

nbwubo 发表于 2022-9-28 18:47
好精炼的语句，麻烦可以解释下吗？

（一）lambda 是匿名函数，f = lambda xxxxx 这里 f 就是函数，匿名函数好处是代码简约，通常一行代码，当然还有其它真正用法。坏处是阅读困难，复杂函数无法用 lambda 方式呈现（但用lambda调用其它函数就另当别论）
（二）x >> 1 如同 x // 2（只是做法不同，一个是位运算，一个是普通除法。位运算好处是结果始终是整数）