文档章节

计算机程序的构造和解释(SICP) 练习 (不完全)

Banana2333
 Banana2333
发布于 2017/04/25 19:59
字数 342
阅读 5
收藏 0
练习1.1
10
>> 10

(+ 5 3 4)
>> 12

(- 9 1)
>> 8

(/ 6 2)
>> 3

(+ (* 2 4) (- 4 6))
>> 6

(define a 3)
(define b (+ a 1))
(+ a b (* a b))
>> 19
(if (and (> b a) (< b (* a b)))
    b
    a)
>> 4
(cond ((= a 4) 6)
      ((= b 4) (+ 6 7 a))
      (else 25))
>> 16
(+ 2 (if (> b a) b a))
>> 6
(* (cond ((> a b) a)
         ((< a b) b)
         (else -1))
   (+ a 1))
>> 16


练习1.2
(/ (+ 5 4 (- 2 (- 3 (+ 6 (/ 4 5)))))
   (* 3 (- 6 2) (- 2 7)))


练习1.3
总共有6种:x>y>z    y>x>z   z>x>y
         x>z>y    y>z>x   z>y>x
       
(define (cmp x y z)
  (cond ((and (> x y) (> y z)) (+ x y))
        ((and (> x z) (> z y)) (+ x z))
        ((and (> y x) (> x z)) (+ y x))
        ((and (> y z) (> z x)) (+ y z))
        ((and (> z x) (> x y)) (+ z x))
        ((and (> z y) (> y x)) (+ z y))))


练习1.4
(define (a-plus-abs-b a b)   等价  (define (a-plus-abs-b a b)((if (> b 0) + -) a b))
  ((if (> b 0) + -) a b))

#定义一个函数,函数名为a-plus-abs-a,形式参数为a、b,函数体为((if (> b 0) + -) a b)。
#函数体中,if (> b 0)为True,则返回 + ,否则返回 - ,然后进行组合式运算,(+ a b)或(- a b)。



练习1.5
(define (p) (p))
(define (test x y)
  (if (= x 0)
      0
      y))
(test 0 (p))

(先完全展开后规约)正则序:
(test 0 (p))  #(p)规约为(p)
(test 0 (p))  #(p)再次规约为(p)
(test 0 (p))  #(p)再再次规约为(p)
      .
      .
      .
(test 0 (p))  #一直循环下去

(先对参数求值后应用)应用序:
(test 0 (p))
>> 0



 

© 著作权归作者所有

Banana2333
粉丝 3
博文 5
码字总数 5902
作品 0
深圳
程序员
私信 提问
SICP 中有意思的东西(一):SICP 介绍

wiki 里的一些介绍 《计算机程序的构造和解释》(Structure and Interpretation of Computer Programs, SICP)[1]是一本关于计算机程序设计的总体性观念的基础教科书。 书中使用程序设计语言...

SimplyY
2017/06/06
0
0
给想当程序员的大二学生的建议

背景:最近我在Groupon公司的一项新职务是为公司招募优秀的开发人员。我是Groupon开发团队的代言人,负责发布招聘信息、回答问题等。过去的一周,我对两个询问夏季实习工作的学生进行了回复。...

红薯
2011/02/16
2.7K
9
Lisp 是怎么成为上帝的编程语言的

本文来自:Linux 中国 LCTT https://linux.cn/article-10255-1.html 译者: Northurland 编译自:https://twobithistory.org/2018/10/14/lisp.html 作者: Two-bit History 当程序员们谈论各......

王练
2018/11/21
3.3K
27
SICP第四章阅读心得 - Lisp解释器的实现

经过近两个月的苦战,笔者终于将SICP(Structure and Interpretation of Computer Programs(计算机程序的构造和解释))一书读到了第四章过半,开始接触书中关于语言级抽象(metalinguistic abs...

lqt0223
2018/03/31
0
0
Lisp 是怎么成为上帝的编程语言的

当程序员们谈论各类编程语言的相对优势时,他们通常会采用相当平淡的措词,就好像这些语言是一条工具带上的各种工具似的 —— 有适合写操作系统的,也有适合把其它程序黏在一起来完成特殊工作...

作者: Two-bit History
2018/11/20
0
0

没有更多内容

加载失败,请刷新页面

加载更多

干货 | 解读MySQL 8.0新特性:Skip Scan Range

MySQL从8.0.13版本开始支持一种新的range scan方式,称为Loose Skip Scan。该特性由Facebook贡献。我们知道在之前的版本中,如果要使用到索引进行扫描,条件必须满足索引前缀列,比如索引idx...

迷你芊宝宝
30分钟前
1
0
观点 | 云原生时代来袭 下一代云数据库技术将走向何方?

全面云化的时代已经到来,面对一系列的新技术和挑战,数据库市场将面临怎样的变革?作为云服务提供商,如何帮助更多的企业级用户把握“云”潮,提供最高效、最具价值的数据库解决方案? 日前...

zhaowei121
39分钟前
1
0
ReentrantLock是如何基于AQS实现的

ReentrantLock是一个可重入的互斥锁,基于AQS实现,它具有与使用 synchronized 方法和语句相同的一些基本行为和语义,但功能更强大。 lock和unlock ReentrantLock 中进行同步操作都是从lock方...

java菜分享
39分钟前
1
0
比特币钱包开发【C#】

在这个教程中,我们将使用C#来开发一个比特币钱包,我们使用NBitcoin这个库。教程中的代码实现了比特币的存储、接收和支付功能,可以很容易地移植到其他应用中。 如果要快速掌握在C#程序中N...

汇智网教程
40分钟前
1
0
centos7.4编译安装nginx

1、安装准备环境 yum install gcc gcc-c++ automake pcre pcre-devel zlip zlib-devel openssl openssl-devel pcre* 下载pcre wget https://jaist.dl.sourceforge.net/project/pcre/pcre/8.......

Marhal
41分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部