汉诺塔 搬盘子 过程

<span style="font-family:SimSun;font-size:18px;">#include <stdio.h>
void move(int n,char x,char y,char z)
{
    if(n==1)
    {
        printf("%c-->%c\n",x,z);//把 盘子直接从 x 柱上面 移到 z 柱 上去
    }
    else
    {
        move(n-1,x,z,y);//把n-1个盘子从 x 柱(借助 z 柱) 放到 y 柱上面
        printf("%c-->%c\n",x,z);//把第n个 盘子从x 柱 放到 z 柱上面
        move(n-1,y,x,z);//把 n-1个盘子 从y 柱 (借助 x 柱)放到 z 柱上面
        
    }
}
int main()
{
    int n;
    scanf("%d",&n);//输入盘子的数量
    move(n, 'x', 'y', 'z');//x 柱,y 柱,z 柱
    return 0;
}</span>


你可能感兴趣的:(汉诺塔 搬盘子 过程)