摘要:
线性递归:functionfactorial(n){returnn==1?1:n*factorial(n-1);}线性迭代:functionfactorial(n){returnfact_iter(1,1,n);}functionfact_iter(product,counter,max_count){returncounter>max_count?product:fact_iter((counter*product),(counter+1),max_count);}线性递归的计算过程形状,是先扩张后收缩状。解释器还要保存,线性递归的计算步骤。线性迭代保存计算结果,无需解释期保存计算步骤 阅读全文