python之汉诺塔(2)

前面是一样的
到这边开始
①将n - 1个的一堆盘子由A移动到B
②将最底下的那块盘子由A移动到C（即a ->c）
③将n - 1个的一堆盘子由B移动到C

是不是很像一个经典问题：如何把大象放入冰箱？
答案也是三步①打开冰箱门②把大象放进去③关闭冰箱门

那么接下来就考虑如何进行①步骤（③步骤类似），
对于①将n - 1个的一堆盘子由A移动到B， 同最开始的问题比较
将 n 个的一堆盘子由A移动到C
那么答案很显而易见
⑴将n - 2个的一堆盘子由A移动到C
⑵将最底下的那块盘子（n-1）由A移动到C（即a ->b）
⑶将n - 2个的一堆盘子由C移动到B

def hanoi(n,a,b,c):
	if n == 1:
		print(a, ' -->', c)
	else:
		hanoi(n-1,a,c,b) #将n - 1个的一堆盘子由A移动到B
		print(a, ' -->', c) 	#将最底下的那块盘子由A移动到C
		hanoi(n-1,b,a,c) #将n - 1个的一堆盘子由B移动到C

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

		
		

该函数更为简洁，可能不太好理解。
对于hanoi函数来说，定义了四个参数n、a、b、c
n为次数
其中a,c位置上需输入的参数为从起始位置到终末位置（不能理解就这样理解为什么下面顺序改变吧）