尾递归是指一个函数可以直接返回递归调用的结果——没有未完成的操作,因此不需要保留调用栈帧。所以它可以被转换为“带参数的goto”,并且栈的使用将是恒定的。
在“非尾递归”中,递归调用后存在未完成的操作,并且栈帧不能被销毁。
用自己的话写下这一站的结论。