尾递归基于函数的尾调用, 每一级调用直接返回函数的返回值更新调用栈,而不用创建新的调用栈, 类似迭代的实现, 时间和空间上均优化了一般递归!

通过递归来实现算法往往比 基于循环 的实现来得更加清晰，但递归的实现会因为每次方法调用的时候都需要分配和管理 栈帧 而导致额外的开销，这会导致递归的实现很慢而且有可能很快就耗尽了栈空间(也就是栈溢出)。