hanoi.cpp

来自「常用算法代码」· C++ 代码 · 共 22 行

#include<iostream>
using namespace std;

static i=0;
void move(int n,char a,char b,char c)
{  
      if(n>0)
      {
        move(n-1,a,c,b);
        i++;
        cout<<"STEP "<<i<<": Move disc on."<<n<<" form pile "<<a<<" to "<<b<<endl;
        move(n-1,c,b,a);
       }
}
 
void main()
{       
	  int n;
      cout<<"请输入盘子数:"<<endl;
	  cin>>n;
      move(n,'a','b','c');
}