函数递归

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

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

...全文

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

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

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

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

目录 🤞1.什么是函数递归 🤞1）递归定义 🤞2）递归主要思考方式（把大事化小） 🤞3）递归的优点 💕2.递归的两个必要条件 💕1） 💕2） ❤️3.习题介绍 ❤️1）打印一个整数的每一位 (递归实现) ❤️2）求n的阶乘 (递归实现) ❤️3) 字符串逆序 (递归实现） ❤️4) 计算一个数的每位之和 (递归实现) ❤️5) k的n次方 (递归实现) ❤️希望各位能有所收获 1.什么是函数递归 1）递归定义程序的自身编程技巧是递归（简单来说它是一种...

当函数是第一级递归调用时，会创建一个变量n，然后在该函数中药要调用Fib()两次，在第二级递归调用要分别创建两个变量n，这两次调用中的每次调用又会进行两次调用，因而在第三级递归中要创建4个名为n的变量。另外，递归不方便阅读和维护。函数不返回，函数对应的栈帧空间就一直占用，所以如果函数调用中存在递归调用的话，每一次递归函数调用都会开辟属于自己的栈帧空间，直到函数递归不再继续，开始回归，才逐层释放栈帧空间。结束递归是使用递归的难点，因为如果递归代码中没有终止递归的条件测试部分，一个调用自己的函数会无限递归。

李杰的课程社区_NO_1

1

社区成员

295

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章