递归总结

递归分为直接递归和间接递归两种递归方式。设C++中定义两个函数A，B，函数A调用函数A的叫做直接递归，函数A调用函数B的递归叫做间接递归。

而我们最常用的就是直接递归，即函数自身调用自身的递归。

递归，即循环的意思。既然是循环，所以应该先确定循环的结束条件，即递归出口。如果一个递归没用出口的话，就是一个死循环，俗称bug。所以解决一个递归问题首先要解决的是找到递归的结束条件。

找到递归的出口以后，接着就要求循环的条件，即在什么条件时，进入递归。在找到递归出口和递归条件时，那么该递归就可以运行。

例如：n到7的和。

int f(int n)

{

       if(n>7) return 0;

       else {

                   int a=n;

                   a+=f(n+1);

                   return a;

               }

}

这样函数f不断地调用自身，完成从n加到7(n<=7);递归出口是n>7;递归条件是n<=7，递归循环是a+=f(n+1).

用递归来处理一些题目是非常简单的，虽然电脑实际运行比较复杂，但是编程的时候语句非常少。

当然在处理递归问题之前一定要先理清思路，思路很重要，如果在思路非常混乱的情况下做题，不光是递归题目，一般的题目也会bug频出，如果递归题目搞不懂的话，可以先考虑循环（while，for），先搞懂题目怎么循环，条件是什么，然后再改成递归题目。这样的话可能会让思路更清晰一些。