文档介绍：三峡大学理学院2011级电信专业 《高级语言程序设计》课程设计 说明书
设计题目: 汉诺塔的搬移过程设计
口班级：高级语言程序设计1班
口 学号：2011142227
口姓名：徐飞
口完成日期：2012年6月20日
1 设计任务三峡大学理学院2011级电信专业 《高级语言程序设计》课程设计 说明书
设计题目: 汉诺塔的搬移过程设计
口班级：高级语言程序设计1班
口 学号：2011142227
口姓名：徐飞
口完成日期：2012年6月20日
1 设计任务
设计题目：用递归法计算解决汉诺塔问题，并能够演示解决汉诺塔问题过；
要求：设计一个运用递归法计算解决汉诺塔问题 C 语言程序；
2汉诺（Hanoi ）塔问题的提出
古代有一个梵塔，塔内有A,B,C, 3个座，座A上有64个大小不等的盘子，大的在下，小 的在上（如下图）。有一个和尚想把这64个盘子从座A全部移到座C，在移动过程中可以 借用座A,座B或座C,但每次只允许移动一个盘子，并且不允许大盘放在小盘的上面。
3 编程思路
首先，要找出递归的两个关键点，即：
递归终止条件：只有一个盘子时，可以移动。 递归表达式：要找出递归表达式，可以如下设想
再将62个盘子的问题简化成61个 盘子问题。依此规律，每次重复上 面的三步，这样层层递归，直到最 后只有一个盘子为止。
下面以 3 个盘子为例说明详细的移动过程
将座A上的2个盘子移动到座B上；
将座A上的1个盘子移动到座C 上;
将座B上的2个盘子移动到座C 上;
上面第 1 步可用递归方法分解为：
将座A上的1个盘子从座A移动到座C 上;
将座A上的1个盘子从座A移动到座B上；
将座C上的1个盘子从座C移动到座B 上;
第( 3)步可用递归方法分解为：
将座B上的1个盘子从座B移动到座A 上;
( 2)将座 B 上的 1 个盘子从座 B 移动到座 C 上；
( 3)将座 B 上的 1 个盘子从座 A 移动到座 C 上;
第(1)步操作可归纳为：将座A上的2个盘子借助座C移到座B; 第(3)步操作可归纳为：将座B上的2个盘子借助座A移到座C; 因此，将 n 个盘子从座 A 移到座 C 可以描述为：
将n-1个盘子从座A借助座C移到座B;
将剩下的一个盘子从座A移到座C;
将n-1个盘子从座B借助座A移到座C;
3 系统操作流程图 ;
；
函数HN(int n,cha