Python语言程序设计入门4.6 应用问题选讲.pptxVIP

例4-17：编写程序，用递归算法求解汉诺塔（Hanoi Tower）问题。 例4-17：编写程序，用递归算法求解汉诺塔（Hanoi Tower）问题。 A B C 例4-17：编写程序，用递归算法求解汉诺塔（Hanoi Tower）问题。 最后，借助A杆，再将B杆上的2个金盘移到C杆 借助C杆，先将A杆上最上面的2个金盘移到B杆上； 再将A杆上最后一个金盘移到C杆上； 例4-17：编写程序，用递归算法求解汉诺塔（Hanoi Tower）问题。 最后，借助A杆，再将B杆上的n-1个金盘移到C杆 借助C杆，先将最上面的n-1个金盘移到B杆上； 再将A杆上的最后一个金盘移到C杆上； 例4-17：编写程序，用递归算法求解汉诺塔（Hanoi Tower）问题。 def hanoi(n,a,b,c): if n == 1: print({}—{}.format(a,c)) # 将一个金盘由a移到c else: hanoi(n-1,a,c,b) # 借助c将n-1个金盘由a移到b print({}—{}.format(a,c))