代码之家 › 专栏 › 技术社区 › Bharel

递归调用函数的返回值

recursion python-3.x python

Bharel · 技术社区 · 6 年前

是否存在允许缩短此代码段的内置代码:

for i in range(5):
    obj = obj.getobj()
    if obj is None:
        break
print(i)

我想用 itertools.accumulate 一起 filter 和 lambda 但这会使它变得不可读和丑陋。

我将此用于树遍历,但它与许多其他区域相关,可能有多种形式,如:

for i in range(5):
    func = func()

我不完全确定“递归”是不是合适的术语,但它在某种程度上与我相似。

1 回复 | 直到 6 年前

kindall 6 年前

您可以很容易地为此编写一个helper函数:

def traverse(func, obj, max=5, sentinel=None):
    last = obj
    for i in range(max):
        obj = func(obj)
        if obj is sentinel:
            break
        last = obj
    return last

而不是硬编码 obj = obj.getobj() 调用,我们为此传递一个函数。最大迭代次数和sentinel值也被参数化。假设你想要最后一个- None 值,此函数还跟踪此值并返回它。

用法:

traverse(lambda o: o.getobj(), obj)   

# slightly faster, uses class's method directly
# but all objects in the chain must be same type
traverse(type(obj).getobj, obj)

推荐文章

jkfe · 为什么println会在这段递归代码中执行?

2 年前

Brian Patterson · Javascript自定义数组。原型方法日志“未定义”

2 年前

Jimmy · 这种算法怎么能按顺序遍历树“爬上”树呢?

2 年前

iRon · 匿名递归函数

2 年前

ProgrammingNoob321312 · 为什么这个Java代码会输出“3210123”?

2 年前

AvirukBasak · gcc中无return语句的尾部递归

2 年前

Dharmik Patel · 使用python递归完全可以整除

2 年前

W.tan · 一维最短距离递归算法

2 年前

ncarrawa · 将1添加到i(递归)时出现类型错误

2 年前

Eren · Python递归何时返回[duplicate]

2 年前