文章目录 一、概念定义 二、题目描述 三、算法详解 四、源码剖析 五、推荐专栏 六、习题练习 一、概念定义 递归就是实现一个函数，自己调用自己。经典的图论算法 —— 深度优先搜索 就是以递归为基础的，递归是递推的逆过程。 本章节将介绍最简单的递归 —— 线性递归。 考虑以下递推式： f [ n ] = { 0 n = 0 f [ n − 1 ] + n n > 0 f[n] = \begin{cases} 0 & n = 0 \\ f[n-1] + n & n > 0 \end{cases} f[n]=
本文是《算法零基础100讲》的第78讲，主要介绍线性递归的概念和应用。通过递推式解析如何用递归解决特定问题，并提供了一个判断整数是否为幂次方的算法详解，包括源码分析。此外，还推荐了相关算法学习专栏。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
