文章探讨了递归的概念，以函数自我调用为例，解释了递归的四要素，如在斐波那契数列中的应用。同时，提到了递归与回溯算法、深度优先搜索以及分治法的结合使用，强调理解这些算法的基本套路对解决问题的重要性。
递归跟回溯算法 深度优先搜索 分治法算法 将会结合使用
递归就是函数自己刁调用自己 ，盗梦空间(从现实生活不断的进入到自己的梦中)
递归的四要素:
举例 斐波那契数列
1,接收的参数 n
2，返回值 f(n-1)+f(n-2)
3，终止的条件 n==1 返回1 || n==0 返回0
4，递归的拆解，如何递归到下一层去 拆分为f(n-1) + f(n-2)
以为为递归的套路 按此套路来 问题不大
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
