第步可以分解为-C语言第六章
第3步可以分解为： 3.1将B上1个盘子从B移到A上。 3.2将B上1个盘子从B移到C上。 3.3将A上1个盘子从A移到C上。将以上综合起来，可得到移动的步骤为： A==>C，A==>B，C==>B，A==>C，B==>A，B==>C， A==>C。上面第1步和第3步，都是把n-1个盘从一个针移到另一个针上，采取的办法是一样的，只是针的名字不同而已。为使之一般化，可以将第1步和第3步表示为：将“one”针上n-1个盘移到“two”针，借助"three"针".只是在第①步和第③步中，One、two、three和A、B、C的对应关系不同。对第①步，对应关系是。one--A，、two--B，three--C。对第③步，是：one--B，two--C，three--A。
文件大小：964.5KB
评论区