Hanoi的实现算法

#include
using namespace std;
#include

int counter(0);//记录执行步数的全局变量
void hanio(int n,char a,char b,char c);
void move(char a,char b);

int main(void)
{
  char a = 'a',
          b='b',
          c='c';
  int n;
  cin>>n;
  hanio(n,a,b,c);
  cout<<"总步数:"<  getchar();
  getchar();
 return 0; 
}

void hanio(int n,char a,char b,char c)
{
 if(n==1)
 {
  move(a,c);
  counter++;
 }
 else
 {
  hanio(n-1,a,c,b);
  move(a,c);
  counter++;
  hanio(n-1,b,a,c);
 }
}

void move(char a,char b)
{
    cout<"<}

你可能感兴趣的:(C++/VC)