汉诺塔

汉诺塔是递归思想的典型应用~

#include <stdio.h>

void hanoi(int n, char x, char y, char z);

int main(void)
{
    hanoi(3, 'A', 'B', 'C');
    return 0;
}

void hanoi(int n, char x, char y, char z)
{
    if (n > 0){
        hanoi(n-1, x, z, y);
        printf("%c ----> %c\n", x, z);
        hanoi(n-1, y, x, z);
    }
/*
    伪算法：

    如果（x上还有盘子）{
        将 x 上面n-1个盘子借助 z 移动到 y上；
        将 x 最下面的盘子移动到 z 上
        将 y 上面的盘子借助 x 移动到 z上
    }
*/
}