汉诺塔 搬盘子 过程

来源:互联网 发布:河北移动网络助手 编辑:程序博客网 时间:2024/05/17 05:18
<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>


0 0
原创粉丝点击