图

递归递推时间复杂度：看for的n，取最大 空间复杂度：看实际运行的时候用到了多少内存。 在递归算法中，每次递推都需要一个栈空间来保存调用记彔，因此在计算空间复杂度时需要计算递归栈的辅助空间。 对于递推和递归来说，其实是完全不同的两个思路 递归是“一个实体调用自身” 。这具体表现为一个函数直接或间接调用自身，以解决一个给定问题的更小实例 。递归的本质在于“自我参照”。 递推在此上下文中被理解为迭代计算过程。迭代的定义是“重复执行一组指令” ，通常通过循环结构（如 for, while 或 do-while）来实现 。递推的本质在于“重复” 。 ...