函数递归

Alexander-li 2023-01-12 15:02:31

课时名称	课时知识点
函数递归

...全文

336 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

递归在计算学科中是一种非常重要的方法，计算理论中到处都有用递归进行表述的问题及求解方法。在程序设计中，数据描述和算法表达也常用递归，通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。掌握递归，计算机类专业的学生必须要做到。本文基于一个C++递归程序，分步骤进行演示，帮助你知道其执行过程，试图帮助你啃下这块硬骨头。

递归（recursion）：程序调用自身的一种编程技巧。😀如何理解函数递归：1.从调用自身层面：函数递归就是函数自己调用自己。2.从编程技巧层面：一种方法（把一个大型复杂的程序转换为一个类似的小型简单的程序），这种方法的主要思想就是把大事化小。

本文介绍了函数递归调用的学习方法与应用要点。首先提出学习理工科知识的基本思路：从概念、性质到实践应用。通过普通函数与递归函数的对比示例，说明递归是函数自我调用的特殊形式，强调递归必须具备限制条件以避免无限循环。文章将递归问题分为两类：可用数学表达式表示的（如阶乘、斐波那契数列）和需把握执行顺序的（如逐位打印数字）。最后指出递归的优缺点，建议在递归层次较深时改用迭代方式，并警示递归可能导致的计算冗余问题。全文以具体代码示例贯穿始终，帮助读者理解递归的本质与应用场景。

递归函数递归例题特点效率优点递归函数递归递归就是一个函数在它的函数体内调用它自身。执行递归函数将反复调用其自身，每调用一次就进入新的一层。递归函数必须有结束条件。当函数在一直递推，直到遇到墙后返回，这个墙就是结束条件。所以递归要有两个要素，结束条件与递推关系注: 递归的时候，每次调用一个函数，计算机都会为这个函数分配新的空间，这就是说，当...

1.什么是函数递归；2.函数递归的两个必要条件；3.递归与迭代的；4.练习

李杰的课程社区_NO_1

1

社区成员

295

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章