递归汉诺塔

/* 递归汉诺塔 */

#include<iostream>

void han(int n,char A,char B,char C)
{
    static int num = 1;
    std::cout << "第" << num << "次" std::endl;
    num++;

    if(n<1)
    {
        return;
    }
    else
    {
        han(n-1,A,C,B);
        std::cout << A << "->" << C << std::endl;
        han(n-1,B,A,C);
    }
}

int main()
{
    int n;
    std::cin>>n;
    std::cout << "n = " << n << std::endl;
    
    han(n,'A','B','C');

    std::cin.get();
    return
}