经典递归小程序--汉诺塔
#include
创新互联公司是一家专注于做网站、网站设计与策划设计,奎屯网站建设哪家好?创新互联公司做网站,专注于网站建设十多年,网设计领域的专业建站公司;建站业务涵盖:奎屯等地区。奎屯做网站价格咨询:028-86922220
/*
思路:1、将1到n-1号盘子借助C移到B上
2、将n号盘子移到C上
3、将1到n-1号盘子借助A移到C上
*/
//初始化步数
int i = 0;
void move(int,char,char);
void hannuota(int,char,char,char);
void main(void){
int n;
printf("请输入汉诺塔盘子的个数:");
scanf("%d",&n);
hannuota(n,'A','C','B');
}
//移动盘子方法
void move(int n,char from,char to){
printf("第%d步,将%d号盘子从%c移到%c\n",++i,n,from,to);
}
//汉诺塔递归算法
void hannuota(int n,char from,char to,char depend_on){
if(n == 1){
move(1,from,to);
}else{
hannuota(n-1,from,depend_on,to);
move(n,from,to);
hannuota(n-1,depend_on,to,from);
}
}
文章名称:经典递归小程序--汉诺塔
当前网址:http://scyanting.com/article/jcejde.html