[已解决]递归函数2

nbwubo

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

最佳答案

月排行榜 / 总排行榜

柿子饼同学

2022-9-28 10:28:16

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))

跳转到最佳答案楼层

jackz007

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))

nbwubo

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)))

nbwubo

以上是我自己敲的代码

傻眼貓咪

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

nbwubo

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

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

傻眼貓咪

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

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