Hanoi 塔问题

来源:互联网 发布:个人收支软件app 编辑:程序博客网 时间:2024/06/06 09:52

#include<iostream>
using namespace std;

void hanoi(char A,char B,char C,int n)
{
 if(n == 1)
 {
  cout<<A<<"-->"<<C<<endl;
 }
 else
 {
  hanoi(A,C,B,n-1);
  cout<<A<<"-->"<<C<<endl;
  hanoi(B,A,C,n-1);
 }
}
void main()
{
 int n;
 cout<<"input n:>";
 cin>>n;
 hanoi('A','B','C',n);
}

1 0