Tower of Hanoi 问题 （递归调用算法）

问题描述：有A,B,C三个塔座，A上套有n个直径不同的圆盘，安直径从小到大叠放，形如宝塔，编号1，2，3，.........n。要求将n个圆盘从A移到C，叠放顺序不变，移动过程中遵循下列规则：

1  每次只能移动一个圆盘；

2  圆盘可在三个塔座上任意移动；

3  任何时刻，每个塔座上不能将大盘压倒小盘上；

 

解决方法：

*  n = 1时，直接把圆盘从A移动到C；

*  n > 1时，想把上面n -1个圆盘从A移到B，然后将n号盘从A移到C，再将n- 1个盘从B移到C。即把求解个圆盘的Hanoi问题转化为求解n - 1个圆盘的Hanoi为题，以此类推，直至转化成只有一个圆盘的Hanoi问题。

算法：

#include <stdio.h> void move (int h,char c,char f)//h为盘的编号，从c轴移到f轴 { printf("The num of %d disk is moved: %c-->%c/n",h,c,f); } void hanoi (int n,char x,char y,char z)//n为盘的编号，x为这n个盘所在的轴，y为中间轴，z为目的轴 { if (n == 1) move (1,x,z); else { hanoi(n-1, x, z, y);//先把x轴上编号为n的上面的n个盘从x（所在轴）移到y（目的轴），z为中间轴 move (n,x,z);//将编号为n的盘从x移到n hanoi (n-1, y, x, z);//这时这n-1个盘在y轴上，将这n-1个盘从y轴（所在轴）移到z轴（目的轴），x为中间轴 } }//整个是个递归调用，将n个盘的转移转化为n-1个盘的转移，在转为n-2个盘的转移…………1个盘的转移 void main() { int num; printf("The number of disks:/n"); scanf("%d",&num); hanoi(num,'A','B','C'); }

 

主要是通过这个问题理解栈的调用