递归算法讲解，深度理解递归

首先最重要的就是要说明递归思想的作用，在后面学习的高级数据接口，树和图中，都需要用到递归，即深度优先搜索，如果递归掌握的不好，后面的数据结构将举步为艰。

加油

首先看下如何下面两个方法有什么区别，打印和访问的顺序变了，会发生什么情况？
第一个是倒叙打印，方法执行的时候不断地向里面进行递，直到最后结束位置，然后开始了归，归就是打印对应地字符串，可以这样理解
在这里插入图片描述

在这里插入图片描述

递归优化的思路，逐渐往动规进行转换

其实我们可以看到，在计算斐波拉契数列的时候，有不少内容是重复计算的，那么这样就会增大程序执行的复杂度
在这里插入图片描述
那么如何进行优化呢？
递归存在多次的重复计算，其实我们可以将计算过的f(n)是数组或者哈希表保存起来，当再次计算的时候，我们先判断下之前是否计算过，如果计算过，可以直接将结果取出来，没计算过，在递归计算。
在这里插入图片描述

当然了解完递归之后我们就需要做一些题目来巩固下递归思想

leetcode 第二题两数相加，链接

采用递归的思想，代码如下在这里插入图片描述

如果还有不是很懂的，可以参考这个网址解析

leetcode 第二题解析

leetcode 21合并两个有序链表

在这里插入图片描述

解析地址

未带完结，后面再更新一些高级数据结构的递归算法，如果感觉不错，点个赞+收藏吧

相关阅读:
深度学习修炼（二）全连接神经网络 | Softmax，交叉熵损失函数优化AdaGrad，RMSProp等对抗过拟合全攻略
C#中lock 和 ReaderWriterLock 的使用总结
Java毕设项目淮安市教育局职业教研室技能竞赛计算机（附源码+系统+数据库+LW）
js回车事件的使用
基于python的django框架选题推荐企业信息招聘评价管理系统
1075 PAT Judge
分布式计算实验3 基于PRC的书籍信息管理系统
基金客户服务
K8S安装过程九：Kubernetes Worker 节点安装
Scala中编写多线程爬虫程序并做可视化处理

原文地址：https://blog.csdn.net/ngczx/article/details/133282165