| 凉点 |
2023-12-16 17:37 |
汉诺塔问题是一个经典的递归问题。它给出的圆盘移动条件是：一次仅能移动一个盘，且不允许大盘放在小盘的上面[1]。
然后要处理输入数据越界的情况，因为盘子个数过多，将很难实现，因此这里以0n10为界限，越界的线处理。代码如下：
第三步：将“上面的Ｎ－１个圆盘”看成一个整体，为了解决Ｎ个圆盘的汉诺塔，可以按下面图示的方式迳行操作：
算法演示思想[10]：设要解决的的汉诺塔共有Ｎ个圆盘，对Ａ杆上的全部Ｎ个圆盘从小到大顺序编号，最小的圆盘为１号，次之为２号，依次类推，则最下面的圆盘的编号为Ｎ。
第一步：先将问题简化。假设Ａ杆上只有一个圆盘，即汉诺塔只有一层Ｎ１，则只要将１号盘从Ａ杆上移到Ｂ杆上即可。
第二步：对於一个有Ｎ（Ｎ＞１）个圆盘的汉诺塔，将Ｎ个圆盘分成两部分：上面的Ｎ－１个圆盘和最下面的Ｎ号圆盘。
|
|