用递归法求用递归求解汉诺塔问题题 求解

用C语言解决用递归求解汉诺塔问題题的方法及过程分析分析,解决,问题,C语言,用递归求解汉诺塔问题题,c语言,汉诺塔,用C语言,问题的,用C 语言

###一、递归法与递推法的比较:

  1. 递歸法比递推法速度慢;
  2. 递归法比递推法适用范围广

###二、用递归求解汉诺塔问题题分析:

  1. 1个盘子:直接移动, “N==1”是递归终结条件
  2. N个盘孓:吧移动N个盘子的问题转化为移动N-1盘子的问题。
    (1)把A上面的N-1个盘子移动B(借助C);
    (2)把第N个盘子一道C;
    (3)把B上的N-1个盘子移到C(借助A)

参考资料

 

随机推荐