2019年7月24日
普通递归与优化递归
摘要： 上面代码是一个阶乘函数，计算n的阶乘，最多需要保存n个调用记录，复杂度 O(n) 。 如果改写成尾递归，只保留一个调用记录，复杂度 O(1) 。 尾递归 函数调用自身，称为递归。如果尾调用自身，就称为尾递归。 递归非常耗费内存，因为需要同时保存成千上百个调用帧，很容易发生“栈溢出”错误（stack 阅读全文
posted @ 2019-07-24 01:55 秋野春上飞 阅读(330) 评论(0) 推荐(0) 编辑