###一、递归法与递推法的比较:
- 递歸法比递推法速度慢;
- 递归法比递推法适用范围广
###二、用递归求解汉诺塔问题题分析:
- 1个盘子:直接移动, “N==1”是递归终结条件
- N个盘孓:吧移动N个盘子的问题转化为移动N-1盘子的问题。
(1)把A上面的N-1个盘子移动B(借助C);
(2)把第N个盘子一道C;
(3)把B上的N-1个盘子移到C(借助A)
用C语言解决用递归求解汉诺塔问題题的方法及过程分析分析,解决,问题,C语言,用递归求解汉诺塔问题题,c语言,汉诺塔,用C语言,问题的,用C 语言
###一、递归法与递推法的比较:
###二、用递归求解汉诺塔问题题分析: