尾递归 - Githubissues

nmsn / blog

记录日常遇到的问题，需要记录的笔记以及新学到的知识，会进行汇总和分类，自动更新 README，欢迎评论和补充，互相学习

36 stars 0 forks source link

Open nmsn opened 1 year ago

nmsn commented 1 year ago

如题

nmsn commented 1 year ago

尾递归，比线性递归多一个参数，这个参数是上一次调用函数得到的结果；

所以，关键点在于，尾递归每次调用都在收集结果，避免了线性递归不收集结果只能依次展开消耗内存的坏处。