递归 发表于 2020-02-29 更新于 2020-03-07 分类于 algorithm 递归问题 递归过程 当一个函数运行到调用自己的位置时, 会将当前所有信息压倒一个栈中 当调用自己的子函数运行完成后, 会将信息从栈中弹出, 还原现场 时间复杂度分析公式:要求: 子过程规模必须一致T(N) = a*T(N/b) + O(N^d) log(b, a) > d -> 复杂度为O(N^log(b, a)) log(b, a) = d -> 复杂度为O(N^d * logN) log(b, a) < d -> 复杂度为O(N^d)