汉诺塔的规则这里就不再多说了。现在假设规定要把所有的金片移动到第三个针上，给你任意一种处于合法状态的汉诺塔，你能计算出从当前状态移动到目标状态所需要的最少步数
2022-03-11 09:07:47
841B
1
3.3 汉诺塔问题
3.3.1 “Hanoi 塔”问题
有 3 根柱子：A,B,C，现有 n 个大小不一的圆盘依半径的大小，从下而上套
在柱子 A 上，最大的圆盘放在柱子 A 的最下面。现要将所有的圆盘从柱子 A 移
动到 C 柱子上，每次只允许从一根柱子转移到另一根柱子上，且在转移过程中
不允许出现大圆盘放在小圆盘上。B 盘为可以利用的柱子，每次只允许移动一个
盘子，请问要转移多少次才能将柱子 A 上的圆盘全部转移柱子 C 上？
“Hanoi 塔”是组合数学中的著名问题之一。
3.3.2 问题求解
主程序调用：
global nmove
nmove=0;
hanta(‘A’,’B’,’C’,3)
nmove
说明：上面的程序调用表示有 3 根柱子：A ,B,C，现有 3 个盘子在 A 上，要将其
移动到 C 盘上，B 盘为可以利用的柱子。
3.3.3 实现程序
function hanta(posfrom,posmiddle,posend,numplate)
global nmove%移动次数，调用 nmove 之前声明 nmove 为全局变量，且赋值为 0
if numplate==1
sprintf('从%s 移到%s',posfrom,posend)
nmove=nmove+1;
return
end
try
hanta(posfrom,posend,posmiddle,numplate-1)
2022-02-27 13:07:53
4.06MB
1
通过python语言实现的汉诺塔程序。汉诺塔问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
2022-02-22 17:02:58
484B
1