递归算法总结

1. 函数在运行时调用自己，这个函数就叫递归函数，调用的过程叫做递归。
2. 递归函数必须要有终止条件，否则会出错；
3. 递归函数先不断调用自身，直到遇到终止条件后进行回溯，最终返回答案。
4. 递归的核心在于,我只关注我这一层要干什么,返回什么
5. 主要想清楚几点问题就行了 1.这个问题的子问题是什么。2.当前层要干什么事情。3.递归出口。