递归

什么是递归？

递归由两部分组成：递归条件：递归中反复执行的部分。   基线条件：跳出循环的部分。

举例 求阶乘的c代码

int func（int n）

{

    if(n==1||n==0)  return n;//基线条件

else

return  n*func(n-1);//递归条件

}

递归的效率

递归与其他循环相比，并没有效率的优势，有时候反而不如其他的循环。但他的优点是代码简洁，易于理解。

用于解决哪些问题？

1，阶乘问题（代码如上）

2，汉诺塔问题：相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。

汉诺塔算法分三步：（1）把n-1个盘子移到缓冲区（中间柱）

                                （2）把1号盘子（最下面的）从起点移动目标柱

                                    （3）将n-1个盘子从缓冲区移到目标柱

注意：递归的要点就在于不要去纠结于具体的实现细节，放弃你对于理解和跟踪递归全程的企图，只理解递归两层之间的交接，以及递归终结的条件。

思考问题讲究的是思路的连贯性、力求尽快进入状态，享受完全投入到一件事中的每一秒。

代码如下：void hannuota(int n ,int a ,int b, int c)//n为要移动的个数，从a通过b移动到c。

{

if(n>=1){

hannuota(n-1,a,c,b);

printf("a-c");

hannuota(n-1,b,a,c);

}

}