C语言——汉诺塔问题

算法及伪代码描述：

hanio(n个盘子，A->B)
{
    if(n==1)
    {
        直接把盘子从A->B;
    }
    else
    {
        hanio(n-1, A->C);
        把第n个盘子从A->B;
        hanio(n-1, C->B);
    }
}

源代码：

#include <stdio.h>

void hanio(int n, char a, char b, char c);

int main(void)
{
    hanio(3, 'a', 'b', 'c');
    return 0;
}

//搬动n个盘子，从a到b，c为中间过渡
void hanio(int n, char a, char b, char c)
{
    if(n==1)
    {
        printf("%c -> %c\n", a, b);
    }
    else
    {
        hanio(n-1, 'a', 'c', 'b');
        printf("%c -> %c\n", a, b);
        hanio(n-1, 'c', 'b', 'a');
    }
}