数据结构-n阶Hanoi塔问题作业_孙志佳(017)_计算机科学与技术6

图例
x
yቤተ መጻሕፍቲ ባይዱ
z
三、程序代码： #include <stdio.h> void hanoi(int i , char X , char Y , char Z); void move(int i , char x , char y); int main() { int n ; printf("请输入n的值："); scanf("%d",&n); hanoi(n , ‘X' , ‘Y' , ‘Z'); return 0 ; } void hanoi(int i , char X , char Y , char Z) { if(i == 1)
{ move(i ,X, Z); } else { hanoi(i - 1 , X , Z , Y); //函数递归调用 move(i , X , Z); hanoi(i - 1 , Y , X , Z); } } void move(int i , char x , char y) { static int c = 1 ; //局部变量i申明为 static printf("%d: %d from %c ——> %c /n", c++ , i , x , y); }
二、分析问题复杂性及举例说明： 分析： 若有n个盘子，則移动完所需之次数为2^n - 1，所以当盘数为64 时，则所需次数为： 2^64 - 1 = 18446744073709551615 为5.05390248594782e+16年，也就是约5000世纪，如果对这 数字没什么概念，就假设每秒钟搬一个盘子好了，也要约5850 亿年左右。
举例展示：
举例说明： 以三阶Hanoi塔为例，我们所需要的7个步骤是： 1——>Z 2——>Y 1——>Y 3——>Z 1——>X 2——>Z 1——>Z 则对于n阶Hanoi塔： n = 1时只需将编号为1的圆盘从X座移至Z座 n > 1时，我们分三个阶段： 1：将X塔座上的n-1个圆盘按照规定移至到Y塔座 2：将编号为n的圆盘由X座移至Z座 3：利用X塔座，将Y塔座上的n-1个圆盘按规定移至到Z塔 座
n阶Hanoi塔问题
解题思路汇报
专业:计算机科学与技术 班级:A班 学号:017 姓名:孙志佳
1
题目介绍
2
分析问题复杂性及举例说明
3
程序代码
一、题目介绍： 假设有三个命名为XY Z的塔座 ，在塔座X上插有n个直径 大小不相同，由小到大编号为1 ，2 ，3 ，· · ·，n的圆盘， 要求将X座上的圆盘移至塔座C并按同样的顺序叠排。 圆盘移动必须遵守下列规则： 1：每次只能移动一个圆盘 2：圆盘可以插在任意一个塔座上 3：任何时刻都不能将一个较大的圆盘放在一个较小的 圆盘上