汉诺塔和递归

main()
{
    hanoi(3, ’A’, ’B’, ’C’);
}
hanoi(n, a, b, c)
int n;
char a, b, c;
{
    if (n == 1) printf(“ % cT % c\n”, a, c);
    else
    {
        hanoi(n - 1, a, c, b);
        printf(“ % cT % c\n”, a, c);
        hanoi(n - 1, b, a, c);
    }
}