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

数形之美所在

——奇妙的递归呈现

CONTENTS

01

情境导入

02

透象知新

03

举一反三

04

总结归纳

目录

透象知新

情境导入

举一反三

自主学习

总结归纳

透象知新

情境导入

举一反三

自主学习

总结归纳

透象知新

情境导入

举一反三

自主学习

总结归纳

分形现象：局部与整体具有相似性

透象知新

情境导入

举一反三

自主学习

总结归纳

透象知新

情境导入

举一反三

自主学习

总结归纳

谢尔宾斯基地毯

透象知新

情境导入

举一反三

自主学习

总结归纳

引例，如何绘制同切圆

最外层r=100，每次递减20

透象知新

情境导入

举一反三

自主学习

总结归纳

例一：绘制同切圆图（分形图）

#画半径为r的分形图

defdraw(r):

#第一步画大圆

t.circle(r)

#第二步画小分形图

draw(r-20)

draw(100)

透象知新

情境导入

举一反三

自主学习

总结归纳

执行过程，增加出口条件

r=100

r=80

r=20

r=0

......

结束条件

画图步骤

第2步为递归调用

这种调用方式，更能体现出分形图“局部与整体具有相似性”的特点

透象知新

情境导入

举一反三

自主学习

总结归纳

透象知新

情境导入

举一反三

自主学习

总结归纳

[因为]

采取“函数自己调用自己”的方式完成重复工作

这种方式在计算机算法里面叫