汉诺塔

#include<iostream>
#include<string>

using namespace std;

void Hanoi(int n,char A,char B,char C);

void main()
{
    Hanoi(5,'A','B','C');
}

void Hanoi(int n,char A,char B,char C)
{
    if(n==1)
        cout<<"Move top disk from peg "<<A<<" to peg "<<C<<endl;
    else
    {
        Hanoi(n-1,A,C,B);
        cout<<"Move top disk from peg "<<A<<" to peg "<<C<<endl;
        Hanoi(n-1,B,A,C);
    }
}