汉诺塔问题（C语言递归实现）

#include <stdio.h>
void move(char ch1, char ch2)
{
    //把一根柱子的最上面的一个盘子移到另外一根柱子的最上面
    printf("%c->%c\n", ch1, ch2);
}
void Hanoi(char a, char b, char c, int n)
{
    if (n == 1)
    {
        //当移动的盘子数量只有一个的时候直接使用move函数
        move(a, c);
    }
    else
    {
        Hanoi(a, c, b, n - 1);//A柱借助C柱将n-1个盘子移动到B柱       
        move(a, c);//将A柱剩余的一个盘子移动到C柱                    
        Hanoi(b, a, c, n - 1);//将B柱的n-1个盘子借助A柱移动到C柱     
    }
}
int main()
{
    int n;//要移动的盘子的总数
    scanf("%d", &n);
    Hanoi('A', 'B', 'C', n);//A柱借助B柱将n个盘子移到C柱上
    return 0;
}