【SICP练习】58 练习2.28



练习2.28

这道题是要我们找出树的所有树叶,参考第73页下面的count-leaves,当遍历这个树的时候也会有这三种情况:元素为空,元素不成对,以及元素成对。根据这个关系可以写出fringe如下:

(define (fringe tree)

(cond ((null? tree) ‘())

((not (pair? tree)) (list tree))

(else (append (fringe (car tree))(fringe (cadr tree))))))

时间: 2024-08-10 23:31:03

【SICP练习】58 练习2.28的相关文章

Swift之语法2(精简版)

1.可选类型和强制解包(?和!) 1> 可选类型(?)和强制解包(!) 在swift中,可选类型(?) 其根源是一个 枚举型,里面有 None 和 Some 两种类型.其实所谓的 nil 就是 Optional.None , 非 nil 就是 Optional.Some. 可选类型是的数据如果不进行解包的话,它是一个 Optional 类型的数据,如果我们想要使用原来类型的数据,必须进行解包 // 定义一个Int类型的可选类型变量 var intNumber:Int? = 8 // 把这个类型类

2015-05-29股票资料

代码 名称 股价 总市值 所属行业 6日涨幅% 6日换手% 总股本 601628 中国人寿 35.26 9966亿 保险 -3.85 2.77 283亿 601318 中国平安 85.44 7809亿 保险 -1.34 18.87 91.4亿 601601 中国太保 32.23 2921亿 保险 -3.85 10.88 90.6亿 601336 新华保险 58.81 1835亿 保险 -4.53 14.57 31.2亿 600660 福耀玻璃 16.43 412亿 玻璃陶瓷 1.55 23.92

day04_oracle11G单节点升级

升级步骤: (1)    备份数据库 (2)    运行patchset,升级oracle 软件 (3)    准备新的ORACLE_HOME (4)    运行dbua 或者脚本升级实例 (5)    检查升级后的版本信息和无效对象 备份数据库 升级数据库是一个十分危险的事情,在生产库上,升级之前最好做一个全库的备份,以便在升级失败时可以还原数据库. 停掉所有与这个数据库相关的业务系统,如中间件.确定没有业务在运行.在数据库正常关闭后,还需要备份Oracle主目录,目的还是为了升级失败时,能够

中国剩余定理的应用

设n>=2,m1,m2,....mn,是两两互质的正整数,记 M = ∏mi, Mi = M/mi. 则同余方程组 X≡a1(mod m1) X≡a2 (mod m2) X≡an (mod mn) 有对模M的唯一解 X≡∑aiMiMi’(mod M) 上述就是中国剩余定理 下面给出求此类同余方程组最小非负整数解的代码 LL 代表 long long 1 LL China(LL r) 2 { 3 LL M = 2; 4 LL i,Mi,x0,y0,d,ans = 0; 5 for(i=1;i<=

u-boot分析(六)----时钟初始化

u-boot分析(六) 上篇博文我们按照210的启动流程,分析到了关闭看门狗,今天我们继续按照u-boot的启动流程进行分析,今天我们会主要分析时钟的初始化. 今天我们会用到的文档: 1.        Arm9内核手册:http://download.csdn.net/detail/wrjvszq/8358867 2.        Arm11内核手册:http://download.csdn.net/detail/wrjvszq/8358877 3.        Arm a8内核手册:ht

SSH批量部署服务

SSH批量部署服务 在NFS上作为中心分发服务器将私钥分发到其他服务器上 NFS部署 1 [[email protected] ~]# useradd luoahong 2 [[email protected] ~]# echo 123456|passwd --stdin luoahong 3 Changing password for user luoahong. 4 passwd: all authentication tokens updated successfully. 5 创建密码对

多线多IP的服务器配置

1.服务器IP地址配置 eth0: 120.52.139.30/29     网关  120.52.139.25       联通地址 eth1: 123.58.236.11/28  网关   123.58.236.1           电信地址 eth2 : 112.35.19.38/29   网关   112.35.19.33           移动地址 2.配置路由表标签 [[email protected] ~]# cat /etc/iproute2/rt_tables # # re

POJ 2121

http://poj.org/problem?id=2121 一道字符串的转换的题目. 题意:就是把那个英文数字翻译成中文. 思路:首先打表,然后把每一个单独的单词分离出来,在组合相加相乘. 1 #include <stdio.h> 2 #include <string.h> 3 4 struct trans{ 5 char eng[10]; 6 int num; 7 }s[40]; 8 9 int main(){ 10 // freopen("in.txt",

2016年QS亚洲大学排行榜

2016年QS亚洲大学排行榜 人民网北京6月14日电 (记者 郝孟佳)今天,全球高等教育分析机构QS全球教育集团发布了2016年QS亚洲大学排名.清华大学在亚洲20强大学中进步最大,比去年提升6名,上升至亚洲区第5名,超过了排名第9的北京大学.本次排名在去年的基础上增加50所大学,对亚洲的前350所大学进行排名比较.除了综合考察大学在科研.教学.毕业生就业.国际化.学术影响力等9个指标,还新增了拥有博士学位教职工比例的指标,权重占5%.