3.3简单算法及其程序实现《奇妙的递归》课件及配套素材-2026-2027学年高中信息科技浙教版必修1

nullnullnull 数形之美所在 ——奇妙的递归呈现 1 CONTENTS 01 情境导入 02 透象知新 03 举一反三 04 总结归纳 目录 2 透象知新 情境导入 举一反三 自主学习 总结归纳 透象知新 情境导入 举一反三 自主学习 总结归纳 德罗斯特效应 透象知新 情境导入 举一反三 自主学习 总结归纳 分形现象：局部与整体具有相似性 5 透象知新 情境导入 举一反三 自主学习 总结归纳 6 透象知新 情境导入 举一反三 自主学习 总结归纳 谢尔宾斯基地毯 7 透象知新 情境导入 举一反三 自主学习 总结归纳 8 引例，如何绘制同切圆 最外层r=100，每次递减20 透象知新 情境导入 举一反三 自主学习 总结归纳 9 例一：绘制同切圆图（分形图） #画半径为r的分形图 def draw(r): #第一步 画大圆 t.circle(r) #第二步画小分形图 draw(r-20) draw(100) 透象知新 情境导入 举一反三 自主学习 总结归纳 10 执行过程，增加出口条件 r=100 r=80 r=20 r=0 r=100 r=80 r=20 r=0 ...... 结束条件 画图步骤 第2步为递归调用 这种调用方式，更能体现出分形图“局部与整体具有相似性”的特点 透象知新 情境导入 举一反三 自主学习 总结归纳 11 透象知新 情境导入 举一反三 自主学习 总结归纳 [因为] 采取“函数自己调用自己”的方式完成重复工作 这种方式在计算机算法里面叫做“递归” 分形图的小图与原图画法一样 [所以] 12 【递归的含义】 递：自我调用层层递进，把每一个画图任务，转化为规模更小但画法一样的任务； 归：当任务规模小到极致，结束条件成立，开始回归，避免无限调用。 透象知新 情境导入 举一反三 自主学习 总结归纳 01 02 13 用递归的思想研究其它分形图的绘图策略 透象知新 情境导入 自主学习 总结归纳 举一反三 活动1 14 用递归的思想研究其它分形图的绘图策略 名称 图示 画图策略 结束条件 同心圆 分形树 (参考实例：先画主干，再画左子树，再画右子树，左右子树采用相同策略，以主干长作为参数，递归调用) （主干长度小于一定值，则开始回归） 螺旋线 谢尔宾斯基三角形   透象知新 情境导入 自主学习 总结归纳 举一反三 15 透象知新 情境导入 总结归纳 举一反三 自主学习 完善代码，并提交 import turtlr as t #定义一个画半径为r的分形图函数 def draw(len): t.circle(len) t.circle(len-20) t.circle(len-40) t.circle(len-60) t.circle(len-80) draw(100) 16 评价量表 完成度 是否实现效果（30%） 技术性 递归的关键代码（30%） 创新性 有无创意（20%） 美感 作品是否美观（20%） 透象知新 情境导入 总结归纳 举一反三 自主学习 完善代码，并提交 import turtlr as t #定义一个画半径为r的分形图函数 def draw(len): t.circle(len) t.circle(len-20) t.circle(len-40) t.circle(len-60) t.circle(len-80) draw(100) 17 递归思想 1 2 提取重复的规模减小的逻辑 明确终止条件 透象知新 情境导入 总结归纳 举一反三 自主学习 import turtlr as t #定义一个画半径为r的分形图函数 def draw(len): t.circle(len) t.circle(len-20) t.circle(len-40) t.circle(len-60) t.circle(len-80) draw(100) 18 透象知新 情境导入 总结归纳 举一反三 自主学习 import turtlr as t #定义一个画半径为r的分形图函数 def draw(len): t.circle(len) t.circle(len-20) t.circle(len-40) t.circle(len-60) t.circle(len-80) draw(100) 19 数形之美所在 ——奇妙的递归呈现 Lavf58.12.100 $nullnullnull