hanoi问题
汉诺塔问题是个经典的问题,主要是了递归的思想,本题假设有3个分别命名为X,Y,Z的塔座,在塔座X上插有n个直径大小各不相同的、依次从小到大编号为1,2,...,n的圆盘。现要求将X轴上的n个圆盘移至Z上并仍按同样的顺序排列,圆盘移动时:(1)每次只能移动一个圆盘(2)任何时刻都不能将一个较大的圆盘压在较小的圆盘之上。
#include<stdio.h> static int c = 0; void move(char x, int n, char y) { printf("%i. Move disk %i from %c to %c\n",++c,n,x,y); } void hanoi(int n, char x, char y, char z) { if (n == 1) move(x, 1, z); else { hanoi(n - 1, x, z, y); move(x, n, z); hanoi(n - 1, y, x, z); } } void main() { int n = 100; char x = 'X'; char y = 'Y'; char z = 'Z'; hanoi(n, x, y, z); getchar(); }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步