递归函数学习总结

把一个不能或不好解决的大问题转化为一个或几个小问题，再把这些小问题进一步分解成更小的小问题，

最小问题可以直接解决。
递归的关键在于找出递归定义和递归终止条件。
递归定义：使问题向边界条件转化的规则。递归定义必须能使问题越来越简单。
递归终止条件：也就是所描述问题的最简单情况，它本身不再使用递归的定义。
在我理解，所谓的递归算法和dp想法是一样的，都是将规模缩小，从而求出解，递归不同的是求出最小的部分的值，再回溯求出整体解，所用最多的就是递归函数，先缩小化，求得解再回溯。