数据结构+算法(一)：递归与递推

概念 递归:函数存在本身调用自身的情况，这便是递归。递的意思就是将问题拆解成子问题进行求解，子问题再进一步求解，直到无法进一步细致。归的意思就是最小子问题的求解。递归解题通用解决思路： 1.一个问题可以分解成具有相同解决思路的子问题（本质就是能调用同一个函数dfs） 2.经过层层分解的子问题最后一定是有一个不能再分解的固定值的（即终止条件）。当具备以上条件时，我们即可在一定T复杂度下使用递归实现。 递推:通过一定的公式或者堆砌将我们的结果从底层开始进行递推。 例题 Question_1 递归实现指数型枚举(原题链接) Answer_1 对于该问题，我们每个数字都是选与不选两种情况，不妨将0视为低电平，1为高电平触发使用。 故我们可以利用二进制来表示每次的结果。 我们可以通过位运算..