计算机程序的构造和解释
关注
分享
扫一扫
文章平均质量分 70
快乐的霖霖
一个人默默的奋斗者
展开
-
递归与尾递归详解
递归与尾递归详解下面两个程序是scheme(Lisp语言)写的计算阶乘的递归和尾递归实现线性递归：(define (factorial n)(if (=n 1)1(* n (factorial (- n 1)))))尾递归：(define (factorial n)(fact-iter 1 1 n))(define原创 2013-01-24 13:47:02 · 1362 阅读 · 0 评论 -
抽象编程
抽象编程抽象编程( Abstract Programming ) 抽象分行为抽象和数据抽象两种．行为抽象通俗地说便是将一个行为序列归并 (抽象)为一个行为的过程.例如：将取碗筷、盛饭、盛菜，扒一口饭、夹一筷菜、再扒一口饭、再夹一筷菜的若干重复，然后放下碗筷的过程归并为吃饭.数据抽象通俗地说，就是将事物归类，或者说，将事物看成是一定型号、规格的数据原创 2013-01-28 11:05:35 · 1195 阅读 · 0 评论 -
蒙特卡罗积分(Scheme语言实现)
蒙特卡罗积分(Scheme语言实现) 具体见第三章习题3.5。 程序如下： (define (estimate-pi trails) (sqrt (/ 6 (monte-carlo trails experiment)))) (define (random-in-range low high) (let原创 2013-01-29 17:29:22 · 1147 阅读 · 0 评论 -
计算机程序的构造和解释习题3.22
计算机程序的构造和解释习题3.22Here is the implementation of QUEUE as a procedure with local state.[plain] view plaincopy;;;QUEUE as a procedure with local state (define (make-q原创 2013-01-31 09:39:25 · 858 阅读 · 0 评论 -
计算机程序的构造和解释习题3.29
计算机程序的构造和解释习题3.29we know that A or B is equivalent to not ((not A) and (not B)) from Using De-Morgan’s rules. the diagram is:so, the code is:[plain] view plaincop原创 2013-01-31 11:46:09 · 965 阅读 · 0 评论 -
计算机程序的构造和解释习题3.28
计算机程序的构造和解释习题3.28 问题：请将或门定义为一个基本功能块，令构造函数为or-gate。 程序： (define (or-gate in1 in2 out) (define (or-action-procedure) (let ((new-value (logic-or(get-signal原创 2013-01-31 11:41:53 · 884 阅读 · 0 评论 -
计算机程序的构造和解释习题3.33
计算机程序的构造和解释习题3.33SICP Exercise 3.33This is similar as the celsius-fahrenheit-converter procedure.[plain] view plaincopy;;;Exercise 3.33 ;;;average (defi原创 2013-02-07 11:33:58 · 925 阅读 · 0 评论 -
函数式编程总结
函数式编程总结一、定义简单说，"函数式编程"是一种"编程范式"（programming paradigm），也就是如何编写程序的方法论。它属于"结构化编程"的一种，主要思想是把运算过程尽量写成一系列嵌套的函数调用。举例来说，现在有这样一个数学表达式： (1 + 2) * 3 - 4传统的过程式编程，可能这样写： var原创 2013-03-31 12:30:22 · 1382 阅读 · 0 评论 -
尾递归详细总结
尾递归详细总结这篇文章的总结均来自老赵点滴的博客，这篇博客的地址为：http://blog.zhaojie.me/2009/03/tail-recursion-and-continuation.html，另外推荐大家看看他的博客，写的很好，对技术研究非常深。一. 尾递归与Continuation递归与尾递归关于递归操作，相信大家都已经不陌生。简单地说，一转载 2013-05-30 10:13:59 · 1504 阅读 · 0 评论