汉诺塔Ⅰ

【题目如下】

相传在古代印度的 Bramah 庙中，有位僧人整天把三根柱子上的金盘倒来倒去，原来他是想把64个一个比一个小的金盘从一根柱子上移到另一根柱子上去。移动过程中恪守下述规则：每次只允许移动一只盘，且大盘不得落在小盘上面。有人会觉得这很简单，真的动手移盘就会发现，如以每秒移动一只盘子的话，按照上述规则将64只盘子从一个柱子移至另一个柱子上，所需时间约为5800亿年。

【代码如下】

/********************************************************/* 程 序 名：基本汉诺塔/* 作 者：为了娶个美女老婆而AC/* 编程时间：2009年7月29日/* 主要功能：递归算法的实现*********************************************************/#include<iostream>using namespace std;//编译命令int step=1;//定义全局变量void move(int m,char A,char B,char C)//自定义函数move{if(m==1)//如果只有一个盘子{cout<<"第"<<step<<"步："<<A<<"——>"<<C<<endl;//直接从A柱移到C柱step++;//步数加1}else//如果超过一个盘子{move(m-1,A,C,B);//先将A柱上面的m-1个盘子通过C柱移到B柱cout<<"第"<<step<<"步："<<A<<"——>"<<C<<endl;//再将A柱上最后一个盘子移到C柱step++;//步数加1move(m-1,B,A,C);//再将B柱上的m-1个盘子通过A柱移到C柱}}int main(){ //主函数开始int n;//定义变量n，用来存盘子数cout<<"请输入盘子的数量：";//输出提示信息cin>>n;//输入while(n>0)//如果n>0,即盘数超过0，就输出步数{cout<<"在3根柱子(A,B,C)上移动"<<n<<"只盘子的步骤为："<<endl;//提示信息move(n,'A','B','C');//移动n个盘子，从A柱借助B柱移到C柱system("PAUSE");//屏幕暂停system("CLS");//清屏命令step=1;//回归初始，重新记步cout<<"请输入盘子的数量(0退出)：";//提示信息cin>>n;//输入盘数，循环往复}return 0;//主函数结束}

【运行结果】