汉诺塔问题四个盘子四个塔座，用最短步骤

Question

1.求怎么样用Ｃ语言去描述
2.也想有一个调用过程可以帮助我理解

Answer 1

//汉诺塔问题
#include <stdio.h>
void move(char pose1,char pose2)
{
    printf("%c-->%c  ",pose1,pose2);//模拟鼠标移动盘子的过程
}
hanoi(int n,char pose1,char pose2,char pose3)
{
    if (n == 1)
    {
        move(pose1, pose3);//只有一个时我们可以直接从A-->C
    }
    if (n > 1)
    {
        hanoi(n - 1, pose1, pose3, pose2);//多个盘子时，先将上面n-1个，通过B->C
        move(pose1, pose3);//第二步，将A上剩下的一个移动到目的地C
        hanoi(n - 1, pose2, pose1, pose3);
        //第三步，将B上n-1个借助C移动到A；再将B剩下一个移动到C
    }
}
int main()
{
    int n = 0;
    scanf("%d", &n);
    hanoi(n, 'A','B','C');
    return 0;
}