n阶汉诺塔问题（Hanoi）问题描述假设有3个分别命名为X、Y、Z的塔座在塔座X上插有n个直径⼤⼩各不相同、依⼩到⼤编号为1，2，...，n的圆盘。
现要求将X轴上的n个圆盘移⾄塔座Z上并仍按同样顺序叠排圆盘移动时必须遵循下列规则：1. 每次只能移动⼀个圆盘2. 圆盘可以插在X、Y、Z中的任⼀塔座上3. 任何时刻都不能将⼀个较⼤的圆盘压在较⼩的圆盘之上算法思想当n=1时问题⽐较简单，只要将编号为1的圆盘从塔座X直接移⾄塔座Z上即可；当n>1时需利⽤塔座Y作辅助塔座，若能设法将压在编号为n的盘之上的n-1个圆盘从塔座X移⾄塔座Y上然后将编号为n的圆盘从塔座X移⾄塔座Z上最后再将塔座Y上的n-1个圆盘移⾄塔座Z上⽽将n-1个圆盘移⾄塔座Z上⼜相当于⼀个新的汉诺塔问题，这⼀次是以X为辅助塔座循环往复，总是以X和Y这两个为辅助塔座简⾔之（）⾸先以Z为辅助塔座将n-1个圆盘移动Y将编号为n的圆盘移⾄塔座Z再将剩余的n-1个圆盘移⾄塔座ZC语⾔伪代码表⽰的算法void hanoi(int n, char x, char y, char z){// 将塔座x上按直径由⼩到⼤且⾃上⽽下编号为1⾄n的n个圆盘按规则搬到// 塔座z上，y可⽤作辅助塔座// 搬动操作move(x, n, z)可定义为（c是初值为0的全局变量，对搬动计数）：// printf("%i. Move disk % i from %c to %c\n", ++c, n, x, z);if(n == 1)move(x, 1, z); // 将编号为1的圆盘从x移到zelse{hanoi(n-1, x, z, y); // 将x上编号为1⾄n-1的圆盘移到y, z作辅助塔move(x, n, z); // 将编号为n的圆盘从x移到zhanoi(n-1, y, x, z); // 将y上编号为1⾄n-1的圆盘移到z, x作辅助塔}}Java源码/*** 汉诺塔算法实现* @param n 圆盘的数量* @param x X塔座* @param y Y塔座* @param z Z塔座*/public void hanoi (int n, char x, char y, char z) {if (1 == n) {move(x, 1, z);} else {hanoi(n-1, x, z, y);move(x, n, z);hanoi(n-1, y, x, z);}}/*** 打印出移动过程* @param x X塔座* @param n Y塔座* @param z Z塔座*/public static final void move (char x, int n, char z) {System.out.println("将编号为" + n + "的圆盘从" + x + "塔座放到" + z + "塔座"); }测试⽤例@Testpublic void testHanoi () {hanoi (3, 'X', 'Y', 'Z');}测试结果将编号为1的圆盘从X塔座放到Z塔座将编号为2的圆盘从X塔座放到Y塔座将编号为1的圆盘从Z塔座放到Y塔座将编号为3的圆盘从X塔座放到Z塔座将编号为1的圆盘从Y塔座放到X塔座将编号为2的圆盘从Y塔座放到Z塔座将编号为1的圆盘从X塔座放到Z塔座Python源码def move(n, a, b, c):if n == 1:print a, '-->', celse:move(n-1, a, c, b)print a, '-->', cmove(n-1, b, a, c)测试⽤例move(3, 'A', 'B', 'C')测试结果A --> CA --> BC --> BA --> CB --> AB --> CA --> C。
