(相关资料图)

我们知道函数调用本身并不是免费的，函数调用也是有代价的，这里的代价就在于维护函数调用以及函数返回需要额外执行一些指令，关于这部分的内容可以参考《函数调用时底层发生了什么？》，同时栈区空间有限，因此如果你的递归调用层级太多的话可能会导致栈溢出，撑爆你的运行时环境以及可能存在重复计算问题(可以利用memory table解决)，除此之外，除非你有绝对令人信服的理由，否则你不应该试图将递归转为非递归。