汉诺塔的第m步

问题描述 :
给定三根杆A、B、C和大小不同的几个盘子。这些盘子按尺寸递减顺序套在A杆上,最小的在最上面。现在的任务是把这些盘子从A杆移到C杆且保持原来堆放顺序。在实现任务时,每次只能移动一个盘子,且任何时刻不允许大的盘子放在小的盘子上面,B杆可以作为辅助存放杆。求:总共有n个圆盘时,搬动过程中的第m步是从哪个杆到哪个杆。

输入说明 :
你的程序需要从标准输入设备(通常为键盘)中读入多组测试数据。每组输入数据由一行组成,每行输入一个整数表示盘子数n,1≤n≤10,以及步数m,两个数据之间以一个空格分隔。行首和行尾没有多余的空格,两组数据之间也没有多余的空行。

输出说明 :
对每组测试数据,你的程序需要向标准输出设备(通常为启动该程序的终端)依次输出一行对应的答案,该行中输出第m步移动的情况,如第m步是从A移到B,则输出“A–B”(不包括引号)。如果移动过程不存在第m步,则输出“none” (不包括引号)。
两组数据之间无空行,第一组前及最后一组后也无空行。

输入范例 :
2 3
2 4

输出范例 :
B–C
none

#include<stdio.h>
int i=0,flag=0;  //i表示移动了多少步,flag表示是否移动了m步 

void move(int m,char x,char y);
int hano(int n,int m,char a,char b,char c);

int main(void){
	int n,m;
	while(scanf("%d %d",&n,&m)!=EOF){
		hano(n,m,'A','B','C');
		if(flag==0){
			printf("none\n");
		}
		flag=0;
		i=0; 
	}
	
	return 0;
}

void move(int m,char x,char y){
   i++;
   if(i==m){  //已经移动了m步 
   	printf("%c--%c\n",x,y);
   	flag=1;
   }
	
}

int hano(int n,int m,char a,char b,char c){
	if(n==1){   //只有一个盘子时 ,直接将盘子从A移动到C 
		move(m,a,c);
	}
	else{
		hano(n-1,m,a,c,b);  //将A上的n-1个盘子移动到B
		move(m,a,c);  //将A上的最大一个盘子移到C
		hano(n-1,m,b,a,c);  //将B柱子上的n-1个盘子移到C 
		 
	} 
}
发布了39 篇原创文章 · 获赞 0 · 访问量 768

猜你喜欢

转载自blog.csdn.net/qq_37924213/article/details/104797327
今日推荐