第6课 排队人数递归知（课件）2025-2026学年泰山版五年级信息科技下册

《1.6排队人数递归知》 2025年泰山出版社 五年级下册 -第1单元 校园趣事算法记 - 罗文梽老师 信息科技 课件 2022新版课标内容 理解递归算法的基本思想 掌握自定义函数的创建 能运用递归算法编写程序解决实际问题 学习目标： 什么是递归？ 物理中的递归现象，让人看到了无穷无尽的镜像 请你描述一下像中像？ 递归揭秘了所有的事物都是类似的局部组成 自己组装自己形成了一个统一的整体 罗马花椰菜 身体里的细胞分化 无论放大或缩小多少倍，总能在内部看到相同或相似的结构，它存在局部和整体的相似性。 拓展：分形图像 递归的特点： 第一个：自己调用自己 虽然也是递归，但故事永远讲不完，如果把他设计成程序，那么程序无法结束。这不能称为递归！ 自己给自己讲故事，故事永无止境。是否可以把这种递归的思想设计出程序呢？会出现什么问题？ 递归的特点： 第二个：有限次的调用 我们使用的词典，本身就是递归，为了解释一个词，需要使用更多发现这个词的解释。当你查一个词，发现这个词的解释中某个词仍然不懂，于是你开始查这第二个词，可惜，第二个词里仍然有不懂的词，于是查第三个词，这样查下去，直到有一个词的解释是你完全能看懂的，那么递归走到了尽头，然后你开始后退，逐个明白之前查过的每-个词，最终，你明白了最开始那个词的意思。 第一步是“递推前进” 第二步是“回溯（sù）返回” 递归算法的步骤： 递归算法第三个特点？ 递归的特点： 第三个：有去有回 递归就是有限次的自己调用自己，有去有回，逐渐缩小问题规模，来解决问题。（通过反复调用自身来解决问题） 递 归 一句话概括 新知：程序中的模块化设计（自定义函数） 大的软件项目需要进行模块化设计和开发。这有点像是分而治之的思想，把一个大的，很难一次性解决的问题，分解成多个小的，容易解决的部分。然后，把这些小的问题给解决了，全部解决完成之后，我们的大问题，自然也就解决了。 玩具=积木+说明书 程序=函数+算法 要想重复调用程序中的某一个功能，必须要把它集合起来变成一个单独模块，这样才能够被重复使用。 合体机器人有模块化分体设计 一个大机器人可以分解成五个小机器人 模块化的玩具 程序 能不能 模块化？ 把一个大的，很难一次性解决的问题，分解成多个小的，容易解决的部分。 python函数 Python的自定义函数 print()输出函数 input()输入函数 int()取整函数 采用递归算法，解决阶乘问题 正整数阶乘指从1乘2乘3乘4-直乘到我们要求的那个数。 3！=1*2*3 5！=1*2*3*4*5 问：6！=？ 100！=1*2*3*4*5*6*····*99*100 采用递归算法，解决棋盘里的麦粒问题 在印度有一个古老的传说：舍罕王打算奖赏国际象棋的发明人——西萨·班·达依尔。国王问他想要什么，他对国王说：“陛下，请您在这张棋盘的第1个小格里，赏给我1粒麦子，在第2个小格里给2粒，第3小格给4粒，以后每一小格都比前一小格加一倍。请您把这样摆满棋盘上所有的64格的麦粒，都赏给您的仆人吧！”国王觉得这要求太容易满足了，就命令给他这些麦粒。当人们把一袋一袋的麦子搬来开始计数时，国王才发现：就是把全印度甚至全世界的麦粒全拿来，也满足不了那位宰相的要求。 那么，宰相要求得到的麦粒到底有多少呢？ 汉诺塔问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。 采用递归算法，解决汉诺塔问题 游戏环节 游戏规则：两位同学分别上台进行益智挑战，看谁最先完成难度3和难度4的汉诺塔游戏。 Lavf58.29.100 Bilibili VXCode Swarm Transcoder v1.0.1 $