hanoi.txt

来自「方便快捷地实现目标的查找」· 文本 代码 · 共 37 行

#include "stdafx.h"
#include "iostream.h"
void move(char &a,int k,char &b)
{cout<<a<<"("<<k<<")-->"<<b<<"("<<k<<")"<<endl;
}
void hanoi(int n,char &x,char &y,char &z)
{if(n==1)
   move(x,1,z);
   else{
	   hanoi(n-1,x,z,y);
	   move(x,n,z);
	   hanoi(n-1,y,x,z);
   }
   
}


int main(int argc, char* argv[])
{int n;
 char e='m',f='n',g='L';
 for(int i=0;i<5;i++)
 {
 cout<<"请输入盘子数n:";
 cin>>n;

 hanoi(n,e,f,g);
 cout<<endl<<"m:";
 for(int i=1;i<=n;i++)
cout<<i<<" ";
 cout<<"--> L:";
for(i=1;i<=n;i++)
cout<<i<<" ";
cout<<endl<<endl;
 }
	return 0;
}