谈C语言函数的递归和调用

０
前言
ｐｉｔ “ ｌ ！ ＝ ” ｙ； ｒ ｆ ＼％ｄ ％ｄｋ ， ） ｎ （Ｉ ｎ ｍ，
要
， 、
递
：以 接简 递 ）间 可 直 （ 归或 接 单
｝ ’
（ 间接 递 归 ） 自己调 自 己 。主 要 包 括 ： 地
（） １ｃ语言 函数可 以递归调用。
（ ） 以通 过 直 接 或 间 接 两 种 方 式 调 用 。 目前 只讨 论 直 接 递 归 调 ２可
用。
３ 递 归 说 明
当 函数 自己调 用 自己 时 ， 系统 将 自动 把 函 数 中 当 前 的 变 量 和 形 参 暂 时保 留 起 来 ， 新 一 轮 的 调 用 过 程 中 ， 统 为 新 调 用 的 函 数 所 用 到 在 系 的变 量 和形 参 开 辟 另 外 的存 储 单 元 （ 内存 空 间 ） 每次 调 用 函数 所 使 用 。 的变 量 在不 同 的 内存 空 间 。
数的递归调用通常会降低程序的运行效率。
４ 程 序 流 程
第 三 部 分 ：＊ ｎ ２（一 ） ３ ２ １（一 ） ３！ ｎ 第 四 部 分 ： ｎ ３（一 ） ２ １（一 ） ４！ ｎ
第 五部 分 ： ｎ ５ １ ５ ５ ０ 得 到 值 １ 结 束 递 归 。 １（一 ） － ＝ ， ， 源 程序 ： ｃｉｔ １ ｆ （ ａ ｎｎ
１ 可 以应 用 这 个 转 化 过 程 使 问 题 得 到 解 决 。 ． ２ １ 必定要有一个明确的结束递归的条件。 ． ３
内存 空 间 。程 序 的流 程 返 回到 上 一 层 的调 用 点 ， 时取 得 当 初 进 入 该 同
２ 递 归 实 例
例 ： 用 递 归 的 方 法 求 ｎ 使 ！ 当ｎｌ ， ｎ ＞ 时 求 ！的 问 题 可 以转 化 为 ｎ 【一 ） 新 问 题 。 ｎ １！的 比如 ｎ ５ 第 一 部 分 ：＊ ＊ ＊ ｎ ） ＝： ５ ４ ３ ２ １ｎ （一１！ 第 二 部 分 ：＊ ＂ ｎ １ （一 ） ４ ３２ １（— ） ｎ ２！
｛ ｔ； ｉ ｔ ｎ
ｆｅｉｔ １术每 次调 用 使 用 不 同 的参 数 ／ ａ（ ， ｎｎ ｆｎ 每 次 调 用 都 会 为 变 量 ｔ 辟 不 同 的 内存 空 间 ， ｔ； ｉ ｔ 开 ｉｎ ＝ ） ｎ ＝ ）半当 满 足 这 些 条 件 返 回 １ ， “ ＝ １Ｉ ＝ ｏ ， Ｉ （
３ ４ ０ ；． 东交通 大 学 ３ １ ９２华
江西
南 昌 ３ ０ ０） ３ ０ ０
【 摘 要 】 一 个 大 问 题 中 包含 若 干 个层 次 的 子 问题 ， 且 这 些 子 问题 的性 质 相 同 只 是规 模 教 母 问 题较 小 ， 么这 时 候 我 们 可 以 采 用 递 归和 在 并 那
层时 ， 函数 中 的变 量 和 形 参 所 占用 的 内存 空 间的 数 据 。 所 有 递 归 问 题 都 可 以用 非 递 归 的 方 法 来 解 决 ， 对 于 一 些 比较 复 但
杂 的 递 归 问 题 用 非 递 归 的 方 法 往 往 使 程 序 变 得 十分 复 杂难 以 读 懂 ， 而 函 数 的递 归 调 用 在 解 决 这 类 问 题 时 能 使 程 序 简 洁 明 了 有 较 好 的 可 读 性 ； 由 于递 归 调 用 过 程 中 ， 统 要 为 每 一 层 调 用 中 的 变 量 开辟 内 存 但 系 空 间 、 记 住 每 一 层 调 用 后 的 返 回点 、 增 加 许 多 额 外 的 开 销 ， 此 函 要 要 因
科 技 信 息
０ Ｉ 坛 ０ Ｔ论
Ｓ ＩＮＣ Ｃ Ｅ Ｅ＆Ｔ Ｃ Ｎ Ｏ Ｆ ＭＡ Ｉ Ｎ Ｅ Ｈ ＯＬ ＧＹＩ ＯＲ Ｔ Ｏ Ｎ
２１ ０ ０年
第３ ５期
谈 Ｃ语言函数的递归和调用
张 俊 飞
（． 饶职 业技 术 学院 １上
调 用 的 方 式 来 解 决 此 类 问题
江西
上饶
【 键 词 】 干 个层 次 的 子 问题 ； 归 ； 用 关 若 递 调
０ ｕ ｔ ｌ ｎｇ ａ ｅ ａ ｄ ｌ ｔ ｅ Ｒｅ ｕ ｓｖ ｈｅ Ｃ ａ ｕ ｇ ｎ Ｃａ ｌ ｈ ｃ ｒ ｉ ｅ Ｆｕｎ ｔｏ ｃｉ ｎ
【 ｓｒｃ ］ｏ ｔｉｓａｍａｏ ｒｂｅ ｅｅａ ｖｌ ｏ ｕ — ｒｂｅ ， ｎ ｈｓ ｕ － ｒｂｅ ｆｔｅｓｍｅｎ ｔｒ ｕ ｍ ｌ ｒｓａｅｐｏ ｌｍ Ａｂｔａ ｔＣ ｎａｎ ｊｒ ｏ ｌｍ ｉ ｓｖｒｌｅｅｓ ｆｓｂ ｐｏｌｍｓ ａｄｔｅｅｓｂ ｐｏｌｍｓｏ ａ ａｕｅｂ ｔｓ ａｌ —ｃｌ ｒｂｅ ｓ ｐ ｎ ｌ ｈ ｅ
ｇ ｄ ｔ ｅ ， ｈ ｓｔｍｅ ｗｅ ｃ ｎ ｕ ｅ ｒ ｅ ｒ ｉｎ ａ ｄ ｃ ｌｓｔ ｅ ｏ ｖ ｈ ｒ ｂ ｅ ｏ ｍｏ ｈ ｒ ｔ ｉ ｉ ａ ｓ ｅ ｕ ｓｏ ｎ ａｌ ｏ ｒ ｓ ｌ ｅ ｔ ｅ ｐ ｏ ｌ ｍ．
【 ｙｗｏｄ 】ｅｅａ ｌｖｌ ｏ ｂ ｐｏｌｍ ； ｅｕｓ ｅ Ｃ ｌ Ｋｅ ｒ ｓＳｖｒｌｅｅｓ ｆ ｕ — ｒｂｅ ｓ Ｒ ｃｒｉ ； ａｌ ， 须符合以下三个条件 ： 必 １１ 可 以把 要 解 决 的 问 题 转 化 为 一 个 新 问题 ．而 这 个 新 的 问题 的 解 ． 决 方 法 仍 与 原 来 的 解 决 方 法 相 同 ， 是 所 处 理 的 对 象 有 规 律 地 递 增 或 只
递减 。
递 归调 用 的层 次越 多 ． 名变 量 的 占用 的存 储 单 元 也 就 越 多 。一 同 定 要 记 住 ． 次 函数 的 调 用 ， 统 都 会 为 该 函 数 的 变 量 开 辟 新 的 内存 每 系
空 间。 当本 次 调 用 的 函数 运 行 结 束 时 ， 系统 将 释 放 本 次 调 用 时 所 占用 的