青少年创新数字出版平台
Canonical Concept

函数与递归

信息技术 · 高中 · 数据与计算 · 这个领域的第 13 / 14 个

结构草稿ekos:it:senior:data:function-recursion
在 Explore 里看它在先修图上的位置 →

函数把处理过程封装成可重复调用的单元,递归则是函数调用自身、把问题化归为规模更小同类问题的方法。

这一节包含的知识点

比「节」更细的一层:具体到能对上一道题的步骤。

  • 函数的定义、参数与返回值函数把一段可重复使用的处理过程封装起来并起一个名字,调用时把数据作为参数传入,执行完毕用 return 把结果交给调用处。
  • 变量作用域与模块化在函数内部定义的变量只在该函数内有效,函数外无法访问;把大程序拆成若干各司其职的函数分别实现,这种思路就叫做模块化。
  • 递归的思想与终止条件递归是函数在执行过程中调用自身,把原问题分解成规模更小的同类问题;必须设置终止条件,否则会无限调用导致出错。
  • 函数的复用与接口把重复出现的步骤封装成函数,调用方只需关心参数与返回值。
  • 递归与迭代的取舍同一问题既能用递归也能用循环解决,前者简洁但更占栈空间。

先修:学它之前要先会

完整前置链:一路要先会

不只是直接先修 —— 把先修的先修也追到底,顺序就是该学的顺序(含跨学科)。

  1. 1数据、信息与知识→
  2. 2数据的编码与存储→
  3. 3算法与程序实现→
  4. 4数据类型与运算→
  5. 5数组与列表

后继:学会它之后可以往哪走

坐标系里还没有概念把这条当先修。

这条概念还没有写学习目标与更细的正文(上面那句一句话解释已经是坐标系里有的全部)。 再往下长内容有两条路:接真实教材 / 出版物(见 Publishing),或接真实 AI(受 STOP 6 阻塞)。
Learn

学习「函数与递归」

这个知识点还没有内容(还没有教材或出版物接进来)。现在能做的:看清它在坐标系里的位置 —— 先修是什么、学完之后通向哪里,然后把「我了解了」记下来。

这一节先看这一条知识点:函数的定义、参数与返回值(它的先修还没了解:三种基本程序结构)

自述不等于掌握:它只是「我知道这一条讲什么」,不会计入学习单元完成数。学习记录存在这台设备上。

内容覆盖

还没有任何内容覆盖这条概念。要让它长出来,需要导入并发布一份讲到它的材料 —— Publishing 会在正文里找候选(带原句作证据),由人确认后挂到这条上。

学习链 · 目标 / 测评 / 任务
目标 0 · 测评 0 · 任务 0

还没有任何学习目标、测评或任务标注到这条知识点上。学习链只列**真的标注过**的条目 —— 没有就是没有,不按模板补一个出来。

来源与边界

来源 ekos:draft-v0 · 基于公开通识整理的结构草稿;不含课标原文;待学科专家审阅