相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放圆盘。游戏的目标：把A杆上的圆盘全部移到C杆上，并仍保持原有顺序。
操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在上，操作过程中盘子可以置于A、B、C任一杆上。
python代码如下：
i = 0
def hanoi(num, sou, aux, tar):
global i
# 如果只有一个圆盘，则从起始柱移动至目标柱
if num == 1:
i += 1
print(f"第{i}次：从{sou}移动至{tar}")
else:
# 若起始柱不只一个圆盘，则调用函数将起始柱上面的n-1个圆盘从起始柱移动至辅助柱
hanoi(num-1, sou, tar, aux)
i += 1
# 上面移动之后，将起始柱的一个圆盘移动至目标柱
print(f"第{i}次：从{sou}移动至{tar}")
# 将n-1个圆盘从辅助柱移动至目标柱
hanoi(num-1, aux, sou, tar)
hanoi(3, 'A', 'B', 'C')
print(f"一共移动了{i}次")
Java代码如下：
package com.tuling;
public class DemoHanoi {
public static int i = 0;
public static void hanoi(int num,char sou,char aux,char tar){
// 如果只有一个圆盘，则从起始柱移动至目标柱
if (num == 1){
i++;
System.out.println("第"+i+"次:从"+sou+"移动至"+tar);
}else {
// 若起始柱不只一个圆盘，则调用函数将起始柱上面的n-1个圆盘从起始柱移动至辅助柱
hanoi(num-1,sou,tar,aux);
i++;
// 上面移动之后，将起始柱的一个圆盘移动至目标柱
System.out.println("第"+i+"次:从"+sou+"移动至"+tar);
// 将n-1个圆盘从辅助柱移动至目标柱
hanoi(num-1,aux,sou,tar);
}
}
public static void main(String[] args){
hanoi(3,'A','B','C');
System.out.println("一共移动了"+i+"次");
}
}
有问题可以在评论或者私信提出，定会尽力解答
