人工智能基础-梵塔

本来一直想写个能打印出像画出来那种树状图的代码，但不知道数列+变量变化怎么写，如果有的大佬可以分享一下的求教！

def hanoi(n, x, y, z):
    if n<0:
        print("请重新输入一个大于0的数")
    elif n==1:
        print(x, "-->", z)
    else:
        hanoi(n-1, x, z, y)
        print(x, "-->", z)
        hanoi(n-1, y, x, z)

if __name__ == '__main__':
    num=int(input('请输入盘的数量：'))
    step = 2**num-1  # **是^，num^2-1
    print(hanoi(num, 'A', 'B', 'C'))
    print("一共移动步数为：{}".format(step))