文档章节

【SICP练习】64 练习2.35

NoMasp
 NoMasp
发布于 2015/09/08 21:47
字数 279
阅读 10
收藏 0


练习2.35

这道题中已经给定了accumulatemap,根据accumulate的参数可以很容易的知道题目中的2处需要我们补充的:(accumulate + 0 (map ...... 因为我们是要累加所有的树叶,这里就需要在map里有一个lambda来讲t中的树叶全部遍历出来,map的第二个参数自然就是t了。

而遍历t的过程中,遇到的节点有可能只是一片树叶,但也有可能是有两个分支。而如果是分支的话,我们又可以让其用count-leaves递归回来。至于判断是树叶还是分支,我们在前面已经遇到过许多次这种问题,用谓词pair?即可。

(define (count-leaves t)

   (accumulate + 0 (map (lambda (sub-t)

                              (if (pair? sub-t)

                                 (count-leavessub-t)

                                  1))

                            t)))

这个过程比起前面几道题就稍微有点宏伟了,来测试一下吧。

(count-leaves ‘(1 2 (3 (4 ( ( (5 ) 6)(7) ( (8 ) 9) 10) ) ) 11) )

;Value: 11

版权声明:本文为 NoMasp柯于旺 原创文章,未经许可严禁转载!欢迎访问我的博客:http://blog.csdn.net/nomasp

本文转载自:http://blog.csdn.net/nomasp/article/details/43907415

NoMasp
粉丝 7
博文 334
码字总数 0
作品 0
镇江
程序员
私信 提问
KeePass 2.35 发布,新增数据库文件格式

KeePass 2.35 发布了。KeePass是一款密码管理工具.它能帮你记住电子邮件,主页FTP,上网,论坛等用户名和密码,而免去了你众多的烦恼,节省了时间.它把密码保存在高度加密的数据库中,不能让其他人...

两味真火
2017/01/11
1K
2
Ubuntu 15.10安装ns2.35+nam

Step1: 更新系统 sudo apt-get update #更新源列表 sudo apt-get upgrade #更新已经安装的包 sudo apt-get dist-upgrade #更新软件,升级系统 Step2:安装ns2需要的几个包 sudo apt-get insta...

Coding_Zhu
2015/11/24
3.1K
2
pfSense中文版下载(包括2.03、2.25、2.32、2.33、2.34、2.35等)

为方便网友安装使用,本人收集制作了pfsense2.03到2.35各版本的中文版,提供百度网盘下载。 下载地址:链接:https://pan.baidu.com/s/1mix6AgC 密码:9zqy 安装方法: 方法一、在win PE系统...

鐵血男兒
2017/06/01
0
0
保留两位小数的写法

Math.round()最后返回的是一个整形数(显然此种方法可以排除了),当然我们可以用这个方法间接实现保留两位小数的方法比如Math.round(34899/10d)/100d NumberFormat的setMaximumFractionDigits和...

fantasiter
2016/07/01
49
0
Java中BigDecimal的应用

我们来看一看java中BigDecimal的用法 public class MathUtil { // 加法 public static Double add(double a,double b,int scal) throws Exception{ BigDecimal add1 = conversionToBigDecima......

liangtee
2012/12/27
229
0

没有更多内容

加载失败,请刷新页面

加载更多

OSChina 周一乱弹 —— 年迈渔夫遭黑帮袭抢

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @tom_tdhzz :#今日歌曲推荐# 分享Elvis Presley的单曲《White Christmas》: 《White Christmas》- Elvis Presley 手机党少年们想听歌,请使劲...

小小编辑
今天
1K
20
CentOS7.6中安装使用fcitx框架

内容目录 一、为什么要使用fcitx?二、安装fcitx框架三、安装搜狗输入法 一、为什么要使用fcitx? Gnome3桌面自带的输入法框架为ibus,而在使用ibus时会时不时出现卡顿无法输入的现象。 搜狗和...

技术训练营
昨天
5
0
《Designing.Data-Intensive.Applications》笔记 四

第九章 一致性与共识 分布式系统最重要的的抽象之一是共识(consensus):让所有的节点对某件事达成一致。 最终一致性(eventual consistency)只提供较弱的保证,需要探索更高的一致性保证(stro...

丰田破产标志
昨天
8
0
docker 使用mysql

1, 进入容器 比如 myslq1 里面进行操作 docker exec -it mysql1 /bin/bash 2. 退出 容器 交互: exit 3. mysql 启动在容器里面,并且 可以本地连接mysql docker run --name mysql1 --env MY...

之渊
昨天
16
0
python数据结构

1、字符串及其方法(案例来自Python-100-Days) def main(): str1 = 'hello, world!' # 通过len函数计算字符串的长度 print(len(str1)) # 13 # 获得字符串首字母大写的...

huijue
昨天
6
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部