取决于递归函数是否为尾递归(最后一行是递归调用),递归可能会更昂贵。尾递归
应该 由编译器识别,并针对其迭代对等进行优化(同时保持代码中简洁明了的实现)。
我将以最有意义的方式编写该算法,并且对于必须在几个月或几年内维护代码的可怜的傻瓜(无论是您本人还是其他人)最清晰。如果遇到性能问题,请先分析代码,然后再过渡到迭代实现,然后再进行优化。您可能需要研究记忆和动态编程。

取决于递归函数是否为尾递归(最后一行是递归调用),递归可能会更昂贵。尾递归
应该 由编译器识别,并针对其迭代对等进行优化(同时保持代码中简洁明了的实现)。
我将以最有意义的方式编写该算法,并且对于必须在几个月或几年内维护代码的可怜的傻瓜(无论是您本人还是其他人)最清晰。如果遇到性能问题,请先分析代码,然后再过渡到迭代实现,然后再进行优化。您可能需要研究记忆和动态编程。