（Hanoi）汉诺塔问题 Java、python

​

       相传在古印度圣庙中，有一种被称为汉诺塔(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+"次");
    }
}

有问题可以在评论或者私信提出，定会尽力解答 

​