首先你要知道汉诺塔是通过递归函数来解决的,递归函数,通俗易懂讲就是自己调用自己,类似于猫抓自己的尾巴,然后你可以脑子里把他想象成一个圈了。
汉诺塔的规则我就不说了,只给大家讲讲怎么理解代码
1 def move(n,a,b,c): #n代表圆盘数,a,b,c分别代表初始柱,缓冲柱,目标柱 2 if n==1: 3 print(a,'-->',c) 4 else: 5 move(n-1,a,c,b)#将 N-1 个圆盘从A移动到B (A C B)
6 print(a,'-->',c) 将最大的圆盘从A直接移动到C (A C)因为不需要任何缓冲,直接移过去,所以是没有缓冲柱
7 move(n-1,b,a,c) 将 N-1 个圆盘从B移动到C (B A C)
为了讲解清楚,我给代码标记了行号。
①如果圆盘只有1,那就随便移动,直接把A移动到C, A->C
②就是圆盘数量不是1的时候,代码中第四行开始。在讲之前,我们看第三行代码
print(a,'-->',c)
我们可以看到,在代码实现中A直接移动到C,是(a ‘>’ c)
我们在看第⑤行代码,意思是A移动B,那么代码就是(A B)A指向B
move(n-1,a,c,b)
就是A在左,B在最后,缓冲柱就在中间,大家可以观察观察是不是这样,到底是怎么做缓冲的,大家可以把这三个柱子想象成我前面说的一个圆圈
举个例子哦,如果C移动到B,那么就是(C A B )C在左 B在右 中间是缓冲柱,现在一想就很清楚了。
代码+运行结果