首页 > 其他 > 详细

SICP-练习2.17

时间:2014-07-23 00:06:38      阅读:438      评论:0      收藏:0      [点我收藏+]

【问题】

请定义出过程last-pair,它返回只包含给定(非空)表里最后一个元素的表:

(last-pair (list 23 72 149 34))

(34)

【分析】

last-pair需要处理一下三种情况:

  1. 空表:引发一个错误
  2. 单个元素的表:返回这个表本身
  3. 多于一个元素的表:继续向列表右边前进
以下是last-pair的定义:(迭代实现)

【代码】

(define (last-pair lst)
         (cond ((null? lst)
                     (error "list is empty"))
                   ((null? (cdr lst))
                       lst)
                   (else
                       (last-pair (cdr lst)))))


SICP-练习2.17

原文:http://blog.csdn.net/jjjcainiao/article/details/38047987

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!