用java实现汉诺塔的程序是啥呀?

发布网友发布时间：2022-04-30 16:11

共1个回答

热心网友时间：2022-06-27 03:59

其实不知道你到底是想要代码还是要什么
给你帖的示范代码吧：
汉诺塔问题的递归Java语言实现
　　public
class
Hanoi
{/**
　　*
　　*
@param
n
　　*
盘子的数目
　　*
@param
origin
　　*
源座
　　*
@param
assist
　　*
辅助座
　　*
@param
destination
　　*
目的座
　　*/
　　public
void
hanoi(int
n,
char
origin,
char
assist,
char
destination)
{
　　if
(n
==
1)
{
　　move(origin,
destination);
　　}
else
{
　　hanoi(n
-
1,
origin,
destination,
assist);
　　move(origin,
destination);
　　hanoi(n
-
1,
assist,
origin,
destination);
　　}
　　}
　　//
Print
the
route
of
the
movement
　　private
void
move(char
origin,
char
destination)
{
　　System.out.println("Direction:"
+
origin
+
"--->"
+
destination);
　　}
　　public
static
void
main(String[]
args)
{
　　Hanoi
hanoi
=
new
Hanoi();
　　hanoi.hanoi(3,
'A',
'B',
'C');
　　}
　　}