什么是递归?
递归由两部分组成:递归条件:递归中反复执行的部分。 基线条件:跳出循环的部分。
举例 求阶乘的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);
}
}