计算机程序的构造和解释1构造过程抽象1.2过程与它们所产生的计算

线性递归：

function factorial(n){
return n==1 ? 1 : n*factorial(n-1);
}

线性迭代：

function factorial(n){
    return fact_iter(1,1,n);
}
function fact_iter(product, counter, max_count){
    return counter > max_count ? product :
            fact_iter((counter * product), (counter + 1), max_count);
}

线性递归的计算过程形状，是先扩张后收缩状。解释器还要保存，线性递归的计算步骤。

线性迭代保存计算结果，无需解释期保存计算步骤。

所以，速度上，线性迭代占优势。但，理解上，线性递归，占优势。

树形递归：

function fib(n){
return n== 0 ? 0 : n==1 ? 1 :
fib(n- 1)+fib(n- 2);
}

算法的时间与空间，估算。

转载于:https://www.cnblogs.com/samwu/archive/2012/04/22/2464968.html

计算机程序的构造和解释1构造过程抽象1.2过程与它们所产生的计算相关推荐

过程作为黑箱抽象——《计算机程序的构造和解释》
可以看到,对于平方根的计算问题可以自然地分解为若干子问题:怎样说一个猜测是足够好了,怎样去改进一个猜测,等等.这些工作中的每一个都通过一个独立的过程完成,整个sprt程序可以看做一族过程(如图1-2所 ...
关于《计算机程序的构造和解释》
关于<计算机程序的构造和解释> 来源 http://www.nowamagic.net/librarys/veda/detail/1905 先谈谈关于<计算机程序的构造和解释> ...
计算机程序结构和解释,SICP 计算机程序的构造和解释
<SICP 计算机程序的构造和解释>由会员分享,可在线阅读,更多相关<SICP 计算机程序的构造和解释(5页珍藏版)>请在人人文库网上搜索. 1.SICP 计算机程序的构造和解 ...
老赵书托（2）：计算机程序的构造与解释
我要推荐的第一本书便是大名鼎鼎的<Structure and Interpretation of Computer Programs>,在国内可以买到中译版,即机械工业出版社的<计算 ...
计算机程序的构造和解释（第二版）笔记
计算机程序的构造和解释(第二版) 跳转至: 导航. 搜索 define cond if (else) special form,不能实现为对cond的封装(why?) and or not sqrt ...
csapp 、sicp 、深入理解计算机系统、计算机程序的构造和解释
CSAPP 第一版的英文版深入理解计算机系统第一版中文版这个是csdn账号这里上传文件大小在10M以内这个pdf是19+M的深入理解计算机系统第二版的中文版下载第一版英文版的介绍原书 ...
《计算机程序的构造和解释》阅读笔记：准备（3）【python3简单实现lisp解释器（3）】
下面是我在原基础上添加了一些功能的解释器代码(超详细的注释) ################ python3 实现 lisp 解释器 ''' 语言的语法是指组成正确的语句或表达式的顺序,语义指那些表 ...
python装饰器带参数函数二阶导数公式_【计算机程序的构造和解释】使用函数构建抽象——5. 高阶函数...
学Python,用RPA 艺赛旗RPA2020.1版本正在免费下载使用中,欢迎下载使用艺赛旗-RPA机器人免费下载|提供流程自动化解决方案www.i-search.com.cn 我们已经看到,函数 ...
SICP学习笔记及题解---构造过程抽象(一)
有段时间没看这本书了. 而且在做笔记的时候产生了一些疑问,觉得这样照着书做笔记没什么意义.于是乎,改变了一下做法.改成先提出疑问,记下重点,然后结合实际案例学习相关东西,最后附上题解, ok,下面就是 ...

计算机程序的构造和解释1构造过程抽象1.2过程与它们所产生的计算

计算机程序的构造和解释1构造过程抽象1.2过程与它们所产生的计算相关推荐

最新文章

热门文章