00063.cpp

来自「通过一些基础的程序」· C++ 代码 · 共 26 行

#include<iostream>
using namespace std;
static int count=1;
void hanoi(int n,char A,char B,char C)
{  
	if (n==1)  {cout<<"Move  "<<A<<"——>"<<C<<endl;}
   else
    {
        {hanoi( n-1, A, C, B);count++;}
        {cout<<"Move  "<<A<<"——>"<<C<<endl;}
        {hanoi( n-1, B, A, C);count++;}
		
    }
}
void main ()
{
  int num;
  char a,b,c;
  cout<<"请输入盘子的个数和标记名称"<<endl;
  cin>>num;
  cin>>a;
  cin>>b;
  cin>>c;
  hanoi( num, a, b, c);
  cout<<"一共用了"<<count<<"步"<<endl;
}