目录
1.说明
2.解法
3.python实现
python全局变量使用方式：
python全局变量和局部变量的区别：
1.说明
河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的，河内为越战时北越的首都，即现在的胡志明市；1883年法国数学家 Edouard Lucas曾提及这个故事，据说创世纪时Benares有一座波罗教塔，是由三支钻石棒（Pag）所支撑，开始时神在第一根棒上放置64个由上至下依由小至大排列的金盘（Disc），并命令僧侣将所有的金盘从第一根石棒移至第三根石棒，且搬运过程中遵守大盘子在小盘子之下的原则，若每日仅搬一个盘子，则当盘子全数搬运完毕之时，此塔将毁损，而也就是世界末日来临之时。
2.解法
设：A.B.C分别表示三根柱子;1，2，3分别表示三个圆盘，并且数字越大表示圆盘越大。
现在我们需要将A上的全部圆盘移动到C上
① 只有一个圆盘:1；A -> C
② 有两个圆盘:1、2；A-> B A -> C B-> C
③ 有三个圆盘:1、2、3；A-> C A-> B C-> B A -> C B-> A B-> C A-> C
观察上面的结果发现:每次最重要的一步，就是将A中最大的圆盘移动到C上。
①将1:A->C
②将2:A->C
③将3:A->C
观察③:加粗A->C以上部分和以下的部分，我们可以发现其实过程和②完全相似。对于上面的部分:是将1.2两个圆盘从起点A移动到终点B;对于下面的部分:是将1.2两个圆盘从起点B移动到终点C(对于②:是将1.2两个圆盘从A移动到C)。因此③中的过程，完全可以重复②的过程实现。
3.python实现
#1 汉诺塔
def move(n, a, b, c):if n==1:print (a,'-->',c)returnelse:move(n-1,a,c,b) #首先需要把 (N-1) 个圆盘移动到 bmove(1,a,b,c) #将a的最后一个圆盘移动到cmove(n-1,b,a,c) #再将b的(N-1)个圆盘移动到cmove(3, 'A', 'B', 'C')返回：
这样看是不是还不够清楚，我觉得加一个总移动次数就更完美了
count = 0
def move(n, a, b, c):global countif n==1:print (a,'-->',c)count = count + 1returnelse:move(n-1,a,c,b) #首先需要把 (N-1) 个圆盘移动到 bmove(1,a,b,c) #将a的最后一个圆盘移动到cmove(n-1,b,a,c) #再将b的(N-1)个圆盘移动到cmove(3, 'A', 'B', 'C')
print('总移动次数为',count)返回：
但是，在这里，得定义次数 count 为全局变量才可以哦！！！
python全局变量使用方式：
第一种：是在一个单独的模块中定义好，然后在需要使用的全局模块中将定义的全局变量模块导入。
第二种：直接在当前的模块中定义好，然后直接在本模块中通过global声明，然后使用。
python全局变量和局部变量的区别：
对于作用域，全局变量在整个py文件中声明，全局范围内可以使用。
局部变量是在某个函数内部声明的，只能在函数内部使用，如果超出使用范围，则会报错。
在函数内部，如果局部变量与全局变量变量名一样，则优先调用局部变量。
