汉诺塔

最新推荐文章于 2023-08-11 15:45:00 发布

原创最新推荐文章于 2023-08-11 15:45:00 发布 · 453 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#汉诺塔

数据结构专栏收录该内容

2 篇文章

订阅专栏

#include <iostream.h>
void hanluota(int n,char A,char B,char C)
{
	if (n==1)
	{
		cout<<"将编号为"<<n<<"直接从"<<A<<"移动到柱子"<<C<<endl;
	}
	else
	{
		hanluota(n-1,A,C,B);
	cout<<"将编号为"<<n<<"直接从"<<A<<"移动到柱子"<<C<<endl;
	hanluota(n-1,B,A,C);
	}
}
void main()
{
	char ch1='A';
	char ch2='B';
	char ch3='C';
	int n;                  
	cout<<"请输入需要移动的个数:";
	cin>>n;
	hanluota(n,'A','B','C');
}