qq_45645791的博客

原创 零度和闺蜜

递归算法 定义 直接或间接调用自身的函数称为递归函数，它通常把一个大型复杂的问题层层转化为一个与原问 题相似的规模较小的问题来求解。 基本思想 层层分解 把一个不能或不好解决的大问题转化为一个 或几个小问题，再把这些小问题进一步分解 成更小的小问题。 如4！=43！； 3！=32！； 2！=21！； 最小问题可以直接解决。 1！=1 解题关键 递归的关键在于找出递归定义和递归终止条件 递归定义：使...