零、写在前面
这是《算法零基础100讲》 专栏打卡学习的第 78 天了。如果觉得本专栏太贵无法承受,在博主主页添加博主好友,获取 付费专栏优惠券。
每天专栏的题,做不出来没关系,因为困难的题涉及知识点较多,可能会涉及到后面的章节,所以不要着急,内容能看懂,能自己分析,能做出简单题就行。
在刷题的过程中,总结自己遇到的坑点,写出 「 解题报告 」 供他人学习,也是一种自我学习的方式。这就是经典的帮助他人的同时,成就自己。目前, 「 万人千题 」 社区 每天都会有五六篇高质量的 「 解题报告 」 被我 「 加精 」。如果觉得自己有能力的,也可以来发布你的 「 解题报告 」。千万级流量,你我共同拥有。
一、概念定义
递归就是实现一个函数,自己调用自己。经典的图论算法 —— 深度优先搜索 就是以递归为基础的,递归是递推的逆过程。
本章节将介绍最简单的递归 —— 线性递归。
考虑以下递推式: