文档章节

SICP 2.30 2.31 2.32

 代码强国
发布于 2016/08/07 14:54
字数 255
阅读 32
收藏 0

2.30

(define (square-tree tree)
  (cond ((null? tree) '())
        ((pair? tree) (cons (square-tree (car tree))
                            (square-tree (cdr tree))))
        (else (* tree tree))))

(define (map-square-tree tree)
  (map (lambda (sub-tree)
         (if (pair? sub-tree)
             (map-square-tree sub-tree)
             (* sub-tree sub-tree)))
       tree))

2.31

(define (tree-map f tree)
  (map (lambda (sub-tree)
         (if (pair? sub-tree)
             (tree-map f sub-tree)
             (f sub-tree)))
       tree))

2.32

这道题的解题方法步骤是猜想、验证、解释。

猜想:以(subsets (list 3))代入,得出两个答案

(lambda (x) (append s x))
(lambda (x) (cons (car s) x))

验证:以(subset (list 1 2 3))代入进行验证,得出猜想的第二个答案是正确的

解释:得出正确答案后,以自然语言的方式解释subsets的执行过程。subsets的执行过程是:

1.生成空集

2.将第一个元素加入到由1生成的空集中

3.将1、2作为两个元素生成一个集合

4.将新元素加入上一步生成的集合的所有子集中生成新的子集,并与加入之前的子集生成新的一个集合

5.重复4直到所有的元素都已加入。

© 著作权归作者所有

共有 人打赏支持
上一篇: SICP 2.33 2.34 2.35
下一篇: SICP 2.27 2.28 2.29
粉丝 1
博文 54
码字总数 13286
作品 0
深圳
私信 提问
大数据之 Linux:CentOS的安装

先分享一个学习平台,里面有大量的学习资料 欢迎订阅微信公众号:CoXie带你学编程 centos6.8 链接:https://pan.baidu.com/s/1TjCYXzijMzfpiZ9Z-D1Qhg 密码:7mvn 2.1 新建虚拟机 2.2 选中稍...

柯西带你学编程
2018/05/24
0
0
Linux(二)CentOS的安装

centos6.8 链接:https://pan.baidu.com/s/1TjCYXzijMzfpiZ9Z-D1Qhg 密码:7mvn 2.1 新建虚拟机 2.2 选中稍后安装操作系统(先把虚拟机建好先) 2.3 设置此虚拟机安装哪种操作系统 2.4 设置虚...

leeqico
2018/04/13
0
0
AppleWatch开发教程之Watch应用对象新增内容介绍以及编写运行代码

AppleWatch开发教程之Watch应用对象新增内容介绍以及编写运行代码 添加Watch应用对象时新增内容介绍 Watch应用对象添加到创建的项目中后,会包含两个部分:Watch App 和 WatchKit Extension...

大学霸
2015/05/06
0
1
Xamarin iOS文本框视图

Xamarin iOS文本框视图 与标签视图不同,文本框视图(一般使用UITextField类实现)可以接收用户的文本输入,并进行显示。 【示例2-16】以下将使用文本框来实现QQ登录界面的效果。具体步骤如下...

大学霸
2015/06/17
0
0
iOS Sprite Kit教程之滚动场景

iOS Sprite Kit教程之滚动场景 滚动场景 在很多的游戏中,场景都不是静止的,而是滚动的,如在植物大战僵尸的游戏中,它的场景如图2.26所示。 图2.26 植物大战僵尸 在图2.26中,用黑色框框住...

大学霸
2015/07/28
0
0

没有更多内容

加载失败,请刷新页面

加载更多

mogodb服务

部署MongoDB 官网: https://www.mongodb.com/download-center/community 创建mongo数据目录 mkdir /data/mongodb 二进制部署 wget -c https://fastdl.mongodb.org/linux/mongodb-linux-x8......

以谁为师
昨天
1
0
大神教你Debian GNU/Linux 9.7 “Stretch” Live和安装镜像开放下载

Debian项目团队于昨天发布了Debian GNU/Linux 9 "Stretch" 的第7个维护版本更新,重点修复了APT软件管理器中存在的安全漏洞。在敦促每位用户尽快升级系统的同时,Debian团队还发布了Debian ...

linux-tao
昨天
3
0
PHP 相关配置

1. php-fpm的pool 编辑php-fpm配置文件php-fpm.con vim /usr/local/php/etc/php-fpm.conf //在[global]部分增加以下内容 include = etc/php-fpm.d/*.conf # 相当与Nginx的虚拟主机文件 “vho......

Yue_Chen
昨天
2
0
EOS主网数据同步指南

本文介绍如何安装EOS节点软件并接入EOS主网,主要包括以下内容: 如何安装EOS节点软件 如何配置EOS节点软件接入主网 如何启动EOS节点软件与主网数据同步 如何检查主网数据同步进度 如何正确地...

汇智网教程
昨天
3
0
matlab-线性代数 齐次方程组 基础解系和通解

  matlab : R2018a 64bit     OS : Windows 10 x64 typesetting : Markdown    blog : my.oschina.net/zhichengjiu    gitee : gitee.com/zhichengjiu   code clearclc% x1+2*......

志成就
昨天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部