图解算法读书笔记第三章算法图解
算法图解##1.递归算法的理解递归在该书上面的例子是一个层层嵌套的盒子,但在其中的一层盒子里面有钥匙。为了找到钥匙,你需要一层一层的拆盒子。基本的做法是这样:如果打开上一层的盒子看到的还是盒子,那就打开这个盒子。如果开到的是钥匙,那就不用再拆盒子了。上面的这个过程可以总结成两个条件:1.基线条件:如果打开盒子看到钥匙,那么过程结束,问题解决2.递归条件:如果打开盒子没有看到钥匙,而是看到盒子,那么就打开盒子在递归条件下,我们不断的减小问题的规模,直到找到钥匙。计算机对应的算法结构在计算机中