相关疑难解决方法(0)

在python中将递归函数转换为尾递归函数

作为练习,我使用python中的递归实现了map函数,如下所示:

#map function that applies the function f on every element of list l and returns the new list 
def map(l,f):
    if l == []:
        return []
    else:
        return [f(l[0])] + map(l[1:],f)
Run Code Online (Sandbox Code Playgroud)

我知道python不支持尾递归优化这一事实,但我如何以尾递归方式编写相同的函数?

请帮助谢谢

python recursion tail-recursion

1
推荐指数
1
解决办法
2141
查看次数

标签 统计

python ×1

recursion ×1

tail-recursion ×1