本来一直想写个能打印出像画出来那种树状图的代码,但不知道数列+变量变化怎么写,如果有的大佬可以分享一下的求教!
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))