递归思想

前言:递归一直是很困扰我的一个问题,我深知自己脑袋不好用,也不是不好用,就是想象的能力特别差.所以让我想象一层一层往里进的场景,小脑袋真的想象不出.今天是2019.09.05,特来记录下对递归的理解.

一、递归定义:自己调用自己,一层一层向里进入,从最底层逐渐建立最上层的答案.

二、递归试用的两个条件:1.一个问题可分解成一个小规模并且内容完全相同的问题 2.有边界,即通常所说的有出口.

三、所以设计递归函数的时候的两个出发点:1.解决什么问题?这个问题分解成小问题后,内容是否一致？2.出口怎么设计？即最底层的递归状态是什么？

四、注意递归缺点:易重复计算,非常容易超时