递归递推总结

1.递归比较好理解，而且就是自己调自己，就是把大问题转换成小问题，最重要的就是把终止条件和递归方程。比较典型的就是：全排列和半数集

半数集和全排列都是一位一位的递归，半数集的结束条件就是等于1，全排列是位数到了最大。

2.递归感觉比较灵活，就是要完成一件事需要多个步骤，每个步骤都进行不一样的处理，经典的 就是 斐波那契数列，简单地说就是第i个可能是i-1或者i-2甚至更往前所进行的加或者乘，方程虽然简便，但是不好写出来，最好是列些几组数，从中找出规律，找到方程式，然后可以再进行分析，理解。