文档章节

SICP 3.17 3.18

 代码强国
发布于 2017/08/12 18:07
字数 84
阅读 34
收藏 0

3.17

只算序对数,不同的需要map辅助数据结构

(define (count-pairs x)
  (if (not (pair? x))
      0
      (if (pair? (car x))
          (+ 1 (count-pairs (car x)) (count-pairs (cdr x)))
          (count-pairs (cdr x)))))

3.18

(define (cycle-checking x)
  (define (iter head tail)
    (if (null? tail)
	#f
	(if (cycle-checking (car tail))
	    #t
	    (if (eq? head (car tail))
		#t
		(iter head (cdr tail))))))
  (if (pair? x)
      (if (cycle-checking (car x))
	  #t
	  (iter (car x) (cdr x)))
      #f))

 

© 著作权归作者所有

上一篇: urldecode
下一篇: SICP 3.5 3.6
粉丝 1
博文 65
码字总数 21620
作品 0
深圳
私信 提问
GNOME 3.17/3.18 发布计划

GNOME 3.17/3.18 发布的时候将完善日历功能,比如:在日历上面新增天气和时间功能。此外,由于GNOME 3.17x 版本不够稳定,所以不会发布 3.17 版本,但是会在 3.18 版本中集成 3.17x 的功能。...

oschina
2015/04/24
2.4K
13
GNOME 3.18 Beta1 发布,新功能冻结

GNOME 3.18 Beta1 发布,也称之为:GNOME 3.17.90 版本,此版本冻结了 API/ABI,新特性和 UI。这三个方面都不会再有大的改进。 详细情况请看 wiki: https://wiki.gnome.org/ReleasePlanning...

oschina
2015/08/22
1K
3
SylixOS网络性能测试

1.应用场景 在进行一些研究和开发时经常需要对网络性能进行测试,iperf是一款非常出色的网络性能测试工具,它拥有多个参数,可以测量TCP和UDP的带宽,延时抖动以及丢包率。SylixOS支持iperf...

诸葛一帆丶
2017/05/16
0
0
SylixOS网络性能测试

1.应用场景 在进行一些研究和开发时经常需要对网络性能进行测试,iperf是一款非常出色的网络性能测试工具,它拥有多个参数,可以测量TCP和UDP的带宽,延时抖动以及丢包率。SylixOS支持iperf...

诸葛一帆丶
2017/05/16
0
0
SylixOS网络性能测试

1.应用场景 在进行一些研究和开发时经常需要对网络性能进行测试,iperf是一款非常出色的网络性能测试工具,它拥有多个参数,可以测量TCP和UDP的带宽,延时抖动以及丢包率。SylixOS支持iperf...

诸葛一帆丶
2017/05/16
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Spring Security 自定义登录认证(二)

一、前言 本篇文章将讲述Spring Security自定义登录认证校验用户名、密码,自定义密码加密方式,以及在前后端分离的情况下认证失败或成功处理返回json格式数据 温馨小提示:Spring Security...

郑清
34分钟前
3
0
php yield关键字以及协程的实现

php的yield是在php5.5版本就出来了,而在初级php界却很少有人提起,我就说说个人对php yield的理解 Iterator接口 在php中,除了数组,对象可以被foreach遍历之外,还有另外一种特殊对象,也就是继承...

冻结not
47分钟前
4
0
servlet请求和响应的过程

本文转载于:专业的前端网站➥servlet请求和响应的过程 1.加载 Servlet类被加载到Java虚拟机中,并且实例化。在这个过程中,web容器(例如tomcat)会调用Servlet类的公开无参构造函数,产生一...

前端老手
47分钟前
4
0
golang 1.13 errors 包来了,不用写“err 气功波”代码

引 这篇是对 errors 包 的姿势挖掘 气功波错误代码 从 http.Get()返回的错误 判断 syscall.ECONNREFUSED 错误.以前要对 go 标准库 error 结构有点熟悉,才能写出下面的代码 func CmdErr(err ...

guonaihong
51分钟前
28
0
喜玛拉雅已听书单

时间倒序排 书名 作者 状态 唐砖 孑与2 进行中 死灵之书(克苏鲁神话合集) 阿卜杜拉·阿尔哈萨德 进行中 赡养人类 刘慈欣 完结 赡养上帝 刘慈欣 完结 中国太阳 刘慈欣 完结 中国太阳 刘慈欣...

Alex_Java
52分钟前
5
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部