汉诺塔问题

 

汉诺塔问题

 

void mve(int n,int x,int y,int z);   //  函数声明
void mve(int n,int x,int y,int z){
    if (n == 1) {                         //   若x为第一个柱子,若上面只有一个盘子.
        printf("%c->%c\n",x,z);
    }
    else{                                      //如果要挪动所有的盘子,必须先把上面的(n-1)个盘子挪到y上,然后才能把最大的那个盘子移动到z上,下面的(mve(n-1,x,z,y)就是借助于z把n-1个盘子挪动到从x挪动到y上
        
                                //************************分三步走**********
        mve(n-1,x,z,y );                 //第一步:如果有n个盘子,先把x上的(n-1)个盘子移动借助于z到y上面,
        
        printf("%c->%c\n",x,z);        //把x上剩下的盘子移动到z上面
        mve(n-1,y,x,z );                  //执行第一步:把剩下的n-1个盘子借助x从与上面移动到z上面
    }
}
int main(int argc, const char * argv[]) {    //主函数
    int h;
    scanf("%d",&h);
    printf("移动的具体步骤 %2d 盘子时: \n",h );
    mve(h, 'a','b','c');
    
    return 0;
}