复件 汉诺塔.txt

汉诺塔的程序...可以将整个过程展现出来

#include <stdio.h>
 
int count=0;  //定义全局变量count，计算移动的步数
 
//////////////////////////////////////////////////////////
//函数名：move
//功能：打印出x-->y，也就是具体的移动方法，并且计算总的移动步数
//入口参数：x-代表第一个座
//        y-代表第二个座
//////////////////////////////////////////////////////////
void move(char x,char y)
{
        printf("\t%c-->%c\n",x,y);
        count++;
}
 
//////////////////////////////////////////////////////////
//函数名：hanoi
//功能：将n个盘从one座借助于two座，移动到three座
//入口参数：n-代表总的盘数
//        one-代表第一个座
//        two-代表第二个座
//        three-代表第三个座
//////////////////////////////////////////////////////////
void hanoi(int n,char one,char two,char three)
{
        if(n==1)            //如果只有一个盘，直接从one到three
                move(one,three);
        else {              //如果有多个1个盘
                hanoi(n-1,one,three,two);//第一步：将n-1个盘从one借助three移到two
                move(one,three);//第二步：将第n个盘从one移到three
                hanoi(n-1,two,one,three);//第三步：将n－1个盘从two借助one移到three
        }
}
 
//////////////////////////////////////////////////////////
//函数名：main
//功能：总的控制，打印出移动方案和移动次数
//入口参数：无
//////////////////////////////////////////////////////////
int main()
{
        int m;
        printf("Input the number of disks:");
        scanf("%d",&m);//输入盘的总数
        printf("The step to moving %3d disks:\n\n",m);
        hanoi(m,'A','B','C');//打印出移动方案
        printf("\nThe total times of moving are %d.\n",count);//打印出移动次数
        return(0);
}