作为练习,我使用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不支持尾递归优化这一事实,但我如何以尾递归方式编写相同的函数?
请帮助谢谢