递归函数学习总结

最新推荐文章于 2024-09-13 10:00:00 发布

qq_43632898

最新推荐文章于 2024-09-13 10:00:00 发布

阅读量298

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43632898/article/details/89367318

本文深入探讨了递归算法的核心概念，即如何将复杂问题分解为更小的子问题，并逐步求解直至达到基本问题，再通过回溯组合得到最终答案。文章强调了递归定义与递归终止条件的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

把一个不能或不好解决的大问题转化为一个或几个小问题，再把这些小问题进一步分解成更小的小问题，

最小问题可以直接解决。
递归的关键在于找出递归定义和递归终止条件。
递归定义：使问题向边界条件转化的规则。递归定义必须能使问题越来越简单。
递归终止条件：也就是所描述问题的最简单情况，它本身不再使用递归的定义。
在我理解，所谓的递归算法和dp想法是一样的，都是将规模缩小，从而求出解，递归不同的是求出最小的部分的值，再回溯求出整体解，所用最多的就是递归函数，先缩小化，求得解再回溯。