独特吐司

文章
5
资源
0
加入时间
2年10月21天

普通递归与优化递归

function factorial(n) { if (n === 1) return 1; return n * factorial(n - 1);}factorial(5) // 120上面代码是一个阶乘函数,计算n的阶乘,最多需要保存n个调用记录,复杂度 O(n) 。如果改写成尾递归,只保留一个调用记录,复杂度 O(1) 。尾递归函数调用自身,称为递归。如果...