尾递归:
非尾递归
这个也是非尾递归
https://en.wikipedia.org/wiki/Tail_call
‘Tail calls can be implemented without adding a new stack frame to the call stack‘
如果语言对尾递归的情况做过优化，那么在调用时候可以不增加栈帧，达到优化的目的。(上面的图片中是增加栈帧的演示情况)
原文：https://www.cnblogs.com/eret9616/p/11370165.html