汉诺塔问题

第1关：汉诺塔问题

300

• 任务要求
• 参考答案
• 评论3

• 任务描述
• 相关知识
• 编程要求
• 测试说明

---

任务描述

本关任务：编写一个汉诺塔问题小程序。

相关知识

相传，古印度布拉玛婆罗门神庙的憎侣们，当时作一种被称为 Hanoi塔的游戏。该游戏是：在一个平板上，有三根钻石针，它们的编号分别为a、b、c；在a上有成塔型叠放的大小不等的n片金片；要求把这n片金片全部移到b上。移动规则是：（1）每次只允许移动一片金片；（2）移动过程中的任何时刻，都不允许有较大的金片放在较小的金片的上面；（3）移动过程中，三根钻石针都可以利用，但是金片不许放在除钻石针以外的任何地方。编写程序模拟金片移动的过程。

编程要求

根据提示，在右侧编辑器 Begin-End 补充代码要求：金片数量n=5时，编写程序模拟金片从a上全部移动到b上的过程。。

测试说明

平台会对你编写的代码进行测试：

测试输入：3； 预期输出：

1. a -> b
2. a -> c
3. b -> c
4. a -> b
5. c -> a
6. c -> b
7. a -> b

---

开始你的任务

#include <stdio.h>
void f(int n,char A,char B,char C);
 
int main ()
{
	int n;
	scanf ("%d",&n);
	f(n,'a','c','b');
 
}
void f(int n,char A,char B,char C)
{
	int from,help,to;
	if (n==1)
	{
		printf ("%c -> %c\n",A,C);
 
	}
	else
	{
		f(n-1,A,C,B);
		printf ("%c -> %c\n",A,C);
		f(n-1,B,A,C);
		
	}
	
	
}