函数递归

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

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

...全文

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

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

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

函数递归函数递归的定义和优缺点程序调用自身的行为就是递归。可以直接或间接的调用，本质是把复杂的问题转化为一个规模小的问题。递归一般只需少量的代码就可描绘出多次重复计算。其主要思考方式在于大事化小。优点是为具有某些特征的编程问题提供了最简单的策略，缺点是层层调用，算法的复杂度可能过高，以致于快速耗干了计算机的内存资源，不方便阅读和维护等。递归的使用场景及必要条件使用场景能够要求转化为新的问题，且二者解决方法相同，所处理的对象存在规律变化。非递归比较麻烦，而递归很简单。有模板或是公式可以直接套

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

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

就是直接调用自己或者间接调用自己函数递归是在循环调用自己，是没有结束条件的，要想正常执行，必须要有结束条件如果没有结束条件就会陷入无限递归,不能出现无限递归,实际工作中要是有其他较好的办法建议不要使用递归函数递归调用都是一个无限循环的过程，但在python对函数的递归调用的深度做了限制，这个限制就是递归深度python官网介绍:默认的递归深度是1000，不会超过1000但是会在996左右就会报错ps：可以借助debug更好的观察内部执行情况。

李杰的课程社区_NO_1

1

社区成员

295

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章