尾递归

[father::元笔记汇总]

1. 相关概念:

1.1. 递归与函数栈:

child::递归设计经验

2. 梗概:

1. 尾递归是一种特殊的递归, 即递归函数放在最后一条语句
   1. 此时将尾递归压入函数栈是没有意义的
2. 尾递归与普通迭代的区别: 尾递归去掉栈=迭代
   1. 所以可以改成尾递归的地方一般都可以改成迭代循环
3. 一些语言在编译时会自动优化尾递归