python学习笔记 第五章2

经典的汉诺塔问题： 这里我们可以利用递归的思想去做，递归中重要的三步，我们逐条来实现： 1、函数+分支结构 2、递归链条 3、递归基例 函数+分支结构： def hanoi(n,start,end,mid): global count if: else: 这里我们可以定义一个函数，里面的参数有：一共有n个圆盘，从start柱子移到end柱子，中间柱子为mid。 这里定义一个全局变量来计算移动的步骤

>>阅读原文<<