摘要: 线性递归: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);}线性递归的计算过程形状,是先扩张后收缩状。解释器还要保存,线性递归的计算步骤。线性迭代保存计算结果,无需解释期保存计算步骤 阅读全文
posted @ 2012-04-22 14:45 草珊瑚 阅读(258) 评论(0) 推荐(0) 编辑