数据结构与算法之美——递归——学习笔记

一、前言         先说一下递归的几个常见应用：一是裴波那契数列，二是注册返佣金，找最终推荐人，三是青蛙跳台阶。 二、如何理解“递归”         作者从它学习数据结构与算法的经历来看，作者认为有两个最难理解的知识点，一个是动态规划另一个就是递归。         递归是一种应用非常广泛的算法（或者编程技巧）。之后我们要将的很多数据结构和算法的编程实现都要用到递归。比如DFS深度优先搜索

>>阅读原文<<