Hanoi

// 工程名：Hanoi
// 文件名：Hanoi.cpp
// 功能：汉诺塔递归求解
// 依赖文件：无

#include <iostream.h>
#include <string.h>

int count=0;

void Hanoi(int n,char A,char B,char C)
{
 if(n==1)
 { 
  count++;
  cout<<"第"<<count<<"步：";
  cout<<A<<"->"<<C<<endl;
 }
 else
 {
  Hanoi(n-1,A,C,B); //调用时不用写char
  count++;
  cout<<"第"<<count<<"步：";
  cout<<A<<"->"<<C<<endl;
  Hanoi(n-1,B,A,C);
 }
}

void main()
{
 int n;
 char a='A',b='B',c='C';
 cout<<"请输入汉诺塔层数：";
 cin>>n;
 Hanoi(n,a,b,c);
 // Hanoi(n,1,2,3);
}