[算法]递归（尾递归和非尾递归）

尾递归，性能高，与迭代一致； 

非尾递归，性能低，将其转为迭代（注重：出栈压栈操作）以提高性能。

ref1. 递归算法转换为非递归算法的技巧
2017-11-22 算法与数学之美

https://mp.weixin.qq.com/s?__biz=MzA5ODUxOTA5Mg==&mid=2652556683&idx=2&sn=5692497d7b3d352e428be81e73f2ee08&chksm=8b7e3cd0bc09b5c67cc9b557785607f552defdcff0084297dafc4d8ba9c6e9ee8231a18685a5&mpshare=1&scene=1&srcid=1123bOKzvMmOryuP3aL3lyyK&pass_ticket=Lg7vxNQ6EMQyL3pryAxON%2BSi5W%2BApnf1wVAWQIWAld%2BLKC7W1kp%2BKON2IikbkK37#rd

1.递归的分类：

递归函数又可以分为尾递归和非尾递归函数。

2. 尾递归：

尾递归具有很好的优化效率。