递归版汉诺塔

汉诺塔是源于一个印度古老的传说：
在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候，在其中一根针上从下到上地穿好了由大到小的64片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片：一次只移动一片，不管在哪根针上，小片必须在大片上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。

简要的说，就是有三根柱子，在第一个柱子上有n个从小到大的圆盘，将它们从第一个柱子上移到第三个柱子上需要几个步骤（小盘永远在大盘之上）。
我们现在把第一个、第二个、第三个柱子命名为a、b、c柱。
思想就是先把a柱上的（n-1）个圆盘通过c柱移到b柱；
再将a柱上剩下的那个圆盘移到b柱；
再通过a柱将b柱上的（n-1）个圆盘移到c柱。

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
using namespace std;
void move(int n,char a,char b,char c)
{
    scanf("%d %c %c %c",&n, &a, &b, &c);
    if(n==1)
        printf("%d:%c->%c\n",n,a,c);
    else
    {
         move(n-1,a,c,b);
        printf("%d:%c->%c\n",n,a,c);
        move(n-1,b,a,c);
    }
}
main()
{
    int n;
    scanf("%d",&n);
    move(n,'a','b','c');
}