Python 递归 - 汉诺塔 把我给整懵了

def hanoi(n, x, y, z):
    if n == 1:
        print("这里是if开始")
        print(f'n={n}啊 ' + x, '-->', z)  # 如果只有 1 层，直接将金片从 x 移动到 z
        print("这里是if结束")
    else:
        print("这里是else开始")
        hanoi(n - 1, x, z, y)  # 将 x 上的 n-1 个金片移动到 y
        print(f'n={n}嗯 ' + x, '-->', z)  # 将最底下的金片从 x 移动到 z
        hanoi(n - 1, y, x, z)  # 将 y 上的 n-1 个金片移动到 z
        print("这里是else结束")


n = int(input('请输入汉诺塔的层数：'))
hanoi(n, 'A', 'B', 'C')

这么理解对不对？ T_T |p

程序开始：hanoi(3, 'A', 'B', 'C')
这里是else开始
	这里是else开始          'hanoi(n - 1, x, z, y) -->  hanoi(2, "A", "C", "B")'
		这里是if开始        'hanoi(1, x, y, z) -->  hanoi(1, "A", "B", "C")'
			n=1啊 A --> C '*hanoi(1, x, y, z)    x-->z  如果只有 1 层，直接将金片从 x 移动到 z'
		这里是if结束
							'hanoi(2, x, z, y) -->  hanoi(2, "A", "C", "B")'
		n=2嗯 A --> B       '*hanoi(2, x, z, y)    x-->z  将最底下的金片从 x 移动到 z'
		
		这里是if开始        'hanoi(1, y, x, z) -->  hanoi(1, "C", "A", "B")'
			n=1啊 C --> B   '*hanoi(1, x, y, z)    x-->z  如果只有 1 层，直接将金片从 x 移动到 z'
		这里是if结束
	这里是else结束

	n=3嗯 A --> C           '*hanoi(3, A, B, C)    x-->z  将最底下的金片从 x 移动到 z'

	这里是else开始          'hanoi(n - 1, x, z, y) -->   hanoi(2, "B", "A", "C") '
		这里是if开始        'hanoi(1, x, z, y) -->  hanoi(1, "B", "C", "A")'
			n=1啊 B --> A   '*hanoi(1, x, y, z)    x-->z  如果只有 1 层，直接将金片从 x 移动到 z'
		这里是if结束
							'hanoi(2, x, z, y) -->   hanoi(2, "B", "A", "C") '
		n=2嗯 B --> C       '*hanoi(2, x, z, y)    x-->z  将最底下的金片从 x 移动到 z'
		
		这里是if开始		   'hanoi(1, y, x, z) -->  hanoi(1, "A", "B", "C")'
			n=1啊 A --> C   '*hanoi(1, x, y, z)    x-->z  如果只有 1 层，直接将金片从 x 移动到 z'
		这里是if结束
	这里是else结束
这里是else结束