【蓝桥杯每日一练】 汉诺塔

目录

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)
        return
    else:
        move(n-1,a,c,b)  #首先需要把 (N-1) 个圆盘移动到 b
        move(1,a,b,c)    #将a的最后一个圆盘移动到c
        move(n-1,b,a,c)  #再将b的(N-1)个圆盘移动到c
        
move(3, 'A', 'B', 'C')

返回：

 这样看是不是还不够清楚，我觉得加一个总移动次数就更完美了

count = 0
def move(n, a, b, c):
    global count
    if n==1:
        print (a,'-->',c)
        count = count + 1
        return
    else:
        move(n-1,a,c,b)  #首先需要把 (N-1) 个圆盘移动到 b
        move(1,a,b,c)    #将a的最后一个圆盘移动到c
        move(n-1,b,a,c)  #再将b的(N-1)个圆盘移动到c
        
move(3, 'A', 'B', 'C')
print('总移动次数为',count)

返回：

但是，在这里，得定义次数 count 为全局变量才可以哦！！！

python全局变量使用方式：

第一种：是在一个单独的模块中定义好，然后在需要使用的全局模块中将定义的全局变量模块导入。

第二种：直接在当前的模块中定义好，然后直接在本模块中通过global声明，然后使用。

python全局变量和局部变量的区别：

对于作用域，全局变量在整个py文件中声明，全局范围内可以使用。

局部变量是在某个函数内部声明的，只能在函数内部使用，如果超出使用范围，则会报错。

在函数内部，如果局部变量与全局变量变量名一样，则优先调用局部变量。