趣味汉诺塔递归用起来

1、汉诺塔问题教师：天津市南开中学滨海生态城学校 邓彩红中国地图出版社 选修1 算法与程序设计 第三单元第三节 樊塔问题找一找三幅图片有什么相同的地方？图片调用规模由小到大的自身火眼金睛生活中有没有这样的实例呢？任务1小试牛刀请一位同学挑战移动三个盘子a柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，现在把所有圆盘一个一个移动到柱子c上，可以借助 b 柱，但是每次移动同一根柱子上只能出现小盘子在大盘子上方abc任务2请两位同学挑战移动四个盘子任务3请获胜同学挑战移动五个盘子有什么简单的方法可以完成任务呢？有什么简单的方法可以完成把4个圆盘从A柱移到C柱的任务呢？ 先请A同学将前三个圆盘从A柱移到

2、B柱。 我将第四个圆盘从A柱移到C柱。 再请A同学将前三个圆盘从B柱移到C柱。我不需要知道如何移动三个圆盘，只需要完成最简单的移动一个圆盘即可。古老传说相传在印度婆罗门神庙内的有一块黄铜板上插着三根钻石棒，印度的主神梵天在创造世界的时候，在其中一根钻石棒上按从大到小的顺序放了枚纯金的圆盘。一个叫婆罗门的僧人，不分日夜地将枚金盘移到另一根钻石棒上，移动的过程中一次只能移动一个金盘，且大盘不能放在小盘上。神说等到婆罗门完成这项工作，世界将在一声霹雳中毁灭 计算机如何解密传说？1 分析问题传说解密2 画流程图3 编写代码4 检测结果1 分析问题传说解密2 画流程图3 编写代码4 检测结果 待选区 绘

3、图区1 分析问题传说解密2 画流程图3 编写代码4 检测结果#编写程序要求：#根据每条语句的解释，将语句中的下划线“_”替换为正确的语句代码def move(n,A,B,C): # 定义move(n,A,B,C)函数：将n个圆盘从A柱借助B柱移到C柱 if =1: #判断A柱上是否只有一个圆盘 print(移动一个圆盘从,A,到,C) else: move(n-1,A,C,B) #将A柱前（n-1）个圆盘借助C柱移到B柱 move(1, , , ) #将A柱最底下的1个圆盘借助B柱移到C柱 move( , , , ) #将B柱上的（n-1）个圆盘借助A柱移到C柱move( , , , ) #调

4、用move(n,A,B,C)函数，将4个圆盘从a柱借助b柱移到c柱nABCn-1BAC4abc函数本身调用三次1 分析问题传说解密2 画流程图3 编写代码4 检测结果010203适用条件递归法通过重复 将问题分解为同类的子问题 而解决问题的方法可以把要解决的复杂问题分解为一个规模较小的简单问题。简单问题的解决方法与复杂问题的解决方法相同，当简单问题的规模小到一定程度就能很容易的解决。递归法不能永无止境的调用下去。结束条件：圆盘个数为0。求年龄有5个人坐在一起，第五个人比第4个人大2岁，第四个人比第3个人大2岁，第三个人比第2人大两岁，第2个人比第一个人大两岁，第一个人10岁。求第五个人多大？求阶乘已知N!=1*2*3*.*(N-1)*N，1！=1求6！为多少？一个密码箱的密码为4位数字，只记得第一位是2，求密码箱的密码？学以致用010203密码破译 求阶乘 求年龄获取谜底f（n）为移动n个盘子的最少步数， 则有： f（1）=1 f（n）=2f（n-1）+1根据数学推导我们可以得出： f（n）=2n-1，僧人要移动64个盘子，每移动一次需要一秒，不眠不休他最短多长时间内能