#include <stdio.h> void Hanoi(int n, char a, char b, char c); void Move(int n, char a, char b); int main() { int n; printf("Input the number of disks:"); scanf("%d", &n); printf("Steps of moving %d disks from A to B by means of C:\n", n); Hanoi(n, 'A', 'B', 'C'); /*调用递归函数Hanoi()将n个圆盘借助于C由A移动到B*/ return 0; } /* 函数功能:用递归方法将n个圆盘借助于柱子c从源柱子a移动到目标柱子b上 */ void Hanoi(int n, char a, char b, char c) { if (n == 1) { Move(n, a, b); /* 将第n个圆盘由a移到b */ } else { Hanoi(n - 1, a, c, b); /* 递归调用Hanoi(),将第n-1个圆盘借助于b由a移动到c*/ Move(n, a, b); /* 第n个圆盘由a移到b */ Hanoi(n - 1, c, b, a); /*递归调用Hanoi(),将第n-1个圆盘借助于a由c移动到b*/ } } /* 函数功能: 将第n个圆盘从源柱子a移到目标柱子b上 */ void Move(int n, char a, char b) { printf("Move %d: from %c to %c\n", n, a, b); }
诺塔(Hanoi)是必须用递归方法才能解决的经典问题。它来自于印度神话。上帝创造世界时作了三根金刚石柱子,在第一根柱子上从下往上按大小顺序摞着64片黄金圆盘,如图7-3所示。上帝命令婆罗门把圆盘从下面
最新推荐文章于 2024-08-03 21:15:16 发布