hanuo.cpp

汉诺塔问题的递归实现 说明很详细 大家可以自由下载哦

#include <iostream>
using namespace std;
int step=1;

void move(int,char,char,char);
int main()
{
	int n;
	cout<<"请输入盘子的个数n=";
	cin>>n;                              //n欲挪动盘子的数目
	cout<<"在3根柱子上移"<<n
		<<"只盘子的步骤为："<<endl;
	move(n,'A','B','C');
	return 0;
}

void move(int m,char a,char b,char c)
{
	if(m==1)
	{
		cout<<"[第"<<step<<"步] 将1号盘子从"
			<<a<<"移动到"<<c<<endl;
		step++;
	}
	else
	{
		move(m-1,a,c,b);
		cout<<"[第"<<step<<"步] 将"<<m
			<<"号盘子从"<<a<<"移动到"<<c<<endl;
		step++;
		move(m-1,b,a,c);
	
	}
}