无论是用何种语言实现汉诺塔问题，其求解问题的核心算法和步骤还是大致相同的，下面总结了分别用JAVA/Python/C++ 实现汉诺塔问题的求解过程的代码和显示效果，可以体会一下不同语言下求解汉诺塔问题风格，下面我们来一起看一下吧。
C++实现汉诺塔问题求解
#include
using namespace std;
void move(char start,char end)
{
cout<<"move"<<start<<"to"<<end<<endl;
}
void hanoi(int n,char first,char second,char third)
{
if(n==
2022-09-20 10:00:42
55KB
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
汇编语言中用递归算法实现汉诺塔问题。有X，Y，Z三个柱子和几个大小都不一样且能套进柱子的圆盘（编号为1，2，3，……，N），这N个圆盘已按由大到小的顺序依次套在X柱上，要求将这些圆盘按如下规则由X柱移到Z柱上。
（1） 每次只允许移动柱子最上面的一个圆盘。
（2） 任何圆盘都不得放在比它小的圆盘之上
（3） 圆盘只能在X，Y，Z三个柱子上放置
2021-12-14 14:18:59
6KB
1