图解算法读书笔记第三章算法图解

80 阅读 0 评论 53 点赞

我是靠谱客的博主粗暴云朵，最近开发中收集的这篇文章主要介绍图解算法读书笔记第三章算法图解，觉得挺不错的，现在分享给大家，希望可以做个参考。

算法图解

##1.递归算法的理解

递归在该书上面的例子是一个层层嵌套的盒子，但在其中的一层盒子里面有钥匙。

为了找到钥匙，你需要一层一层的拆盒子。基本的做法是这样：如果打开上一层的盒子看到的还是盒子，那就打开这个盒子。如果开到的是钥匙，那就不用再拆盒子了。

上面的这个过程可以总结成两个条件：

1.基线条件：如果打开盒子看到钥匙，那么过程结束，问题解决

2.递归条件：如果打开盒子没有看到钥匙，而是看到盒子，那么就打开盒子

在递归条件下，我们不断的减小问题的规模，直到找到钥匙。

在计算机中使用调用栈去调用递归，这个栈主要用于存储多个函数的变量

调用栈的结构比喻是子弹夹，必须从上往下压入子弹（填入数据），同时必须从最顶上弹出子弹（读取数据），要读取其中某一个数据必须依次的弹出它前面的数据才能轮到它。

比如5！（假设该函数名为F(5)）在递归调用过程中，我们需要依次压入F(5),F(4),F(3),F(2),F(1),在最顶层为F(1)。在求解该问题时，我们先解决F(1)，然后解决F(2),F(3),F(4),F(5)，最后求解得到F(5)。即一层一层的弹出。

所以一个递归需要两步：先分解问题，后解决问题

递归指的是自己调用自己的函数

每个递归函数都有两个条件：基线条件和递归条件

栈有两个操作：压入和弹出

所有函数调用都进入调用栈

以上就是粗暴云朵为你收集整理的图解算法读书笔记第三章算法图解的全部内容，希望文章能够帮你解决图解算法读书笔记第三章算法图解所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。