C语言 编程递归实现 汉诺塔

C语言 编程递归实现 汉诺塔

汉诺塔基本思想为无论是多少盘子
都通过递归转换成只有2个盘子的情况进行移动
（基本规则，所有碟子从上到下依次增大，移动时大盘子不能放在小盘子上面，且一次只能
移动一个盘子）
此代码参照下图

（目标是将盘子从A全部移动到C）
源代码：

#include<stdio.h> #include<stdlib.h> void Move(char a, char b)//显示移动过程 {     printf("%c==>%cn", a, b); } void Hanoi(int n, char a, char b, char c) {     if (n == 1)     {         Move(a, b);//最小盘子从A到B     }     else     {         Hanoi(n - 1, a, c, b);         Move(a, c);//大盘子从A到C         Hanoi(n - 1, b, a, c);     } } int main() {     int n;     printf("请输入盘子数：n");     scanf("%d", &n);     Hanoi(n, 'A', 'B', 'C');     system("pause");     return 0; }

[微信提示：高防服务器能助您降低 IT 成本，提升运维效率，使您更专注于核心业务创新。

[图文来源于网络，不代表本站立场，如有侵权，请联系高防服务器网删除]
[