摘要: 复杂度分析 迭代与递归 函数返回前上下文存储在栈帧空间,故递归比迭代耗费更多内存空间 递归调用函数有额外开销,故递归时间效率也更低 迭代 while循环更灵活,for循环更简洁 尾递归和正常递归 尾递归会被编译器优化,空间效率相当于迭代!!!原因是尾递归无需保存上下文,正常递归需保存上一层递归的上下 阅读全文
posted @ 2025-01-10 00:01 __Zed 阅读(105) 评论(0) 推荐(0)