SICP 习题 （2.18） 解题总结：反转列表

最新推荐文章于 2018-09-02 13:58:22 发布
原创 最新推荐文章于 2018-09-02 13:58:22 发布 · 3.3k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文详细总结了SICP中的2.18习题，该习题要求定义一个过程`reverse`来反转列表。通过递归的方式，解释如何将列表元素反向组装，将给定示例`(reverse (list 1 4 9 16 25))`转化为`(25 16 9 4 1)`。并提供了具体的递归解决方案。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

SICP 习题 2.18 要求我们定义一个过程名叫reverse，可以将一个list反转过来。


比如 (reverse (list 1 4 9 16 25)) 的结果是：

(25 16 9 4 1)


这道题和之前的2.17有相似之处，都是对list进行遍历，然后做相应处理。不过2.17比较简单，遍历到最后面返回最后的元素就好了，2.18复杂一点，需要在遍

最低0.47元/天 解锁文章

200万优质内容无限畅学
sicp 习题2.18
尘埃的博客
04-29 1036
#lang planet neil/sicp (define a (list 1 2 3)) (define (reverse lst) (iter lst '())) (define (iter reminder result) (if (null? reminder) result (iter (cdr reminder) (c
【SICP练习】50 练习2.18
weixin_34195142的博客
02-22 129
 练习2.18 这道题也不难，通过迭代来完成。不过我想整个过程，无论是两个define还是一个define，都只用一个参数，但还为完成，希望有谁会的在博文下面评论咯。 (define (reverse list) (reverse-iter list ‘())) (define (reverse-iter list other) ...
SICP 习题2.18 reverse-list
NM的专栏
06-12 387
(define reverse-list (lambda (s) (if (null? (cdr s)) (car s) (cons (reverse-list (cdr s)) (car s)))))(reverse-list '(1 4 9 16 25))
sicp 2.18
07-21 120
  Exercise 2.18.  Define a procedure reverse that takes a list as argument and returns a list of the same elements in reverse order:     (reverse (list 1 4 9 16 25))(25 16 9 4 1)         (def...
SICP 习题2.39 reverse实现
NM的专栏
06-24 447
(define reverse-list (lambda (s) (if (null? s) '() (append (reverse-list (cdr s)) (list (car s))))))(newline) (display (reverse-list '(1 2 3 4))) (newline) (display (reverse '(1 2 3
SICP 习题答案
05-16
《计算机程序的构造和解释》（SICP）是一本极具影响力的计算机科学教材，由Harold Abelson和Gerald Jay Sussman所著，MIT出版社出版。这本书以其深入探讨编程概念、程序设计方法以及计算机系统的工作原理而闻名。1-3...
sicp-py-zh:[译] UCB CS61a SICP Python 描述 中文版
05-29
UCB CS61a SICP Python 描述 原文： 译者： 协议： 前面是山，我们就爬山；前面是海，我们就渡海；前面是皇宫，我们就开炮！——《龙族前传》 ‍ 下载 Docker docker pull apachecn0/sicp-py-zh docker run -tid -p ...
sicp-py-zh：【译】UCB CS61a SICP Python
02-05
《SICP Python》是基于加州大学伯克利分校（UCB）计算机科学61A课程（CS61A）的“Structure and Interpretation of Computer Programs”（SICP）的经典教材的Python语言版本。SICP是一本极具影响力的计算机科学教科...
sicp-eg-ex：sicp课程视频示例，自己的笔记，习题题解
02-07
本文将围绕"Sicp-eg-ex"这个项目，结合标题和描述，探讨在学习SICP过程中遇到的例子、笔记和习题解，特别是环境检查方案9.5的相关知识点。 首先，我们关注到的是"SICP课程视频示例"。SICP课程的核心在于通过实际的...
SICP 2.18 2.19 代码
weixin_30262255的博客
04-09 111
2.18 要求反转参数表 2.19 要求写出兑换零钱方式计数程序，并且零钱种类可变 #lang planet neil/sicp ;;2.18 (define (reverse input-list) (if (null? (cdr input-list)) input-list (append (reverse (cdr input-list)) (cons (ca...
Lisp---数列反转
Jazz_Charles的博客
01-01 1281
原理待补充： > (define a (list 1 2 3 4)) > a (1 2 3 4) > (define (reverse items) (define (cons-rev items ans) (if (equal? items '( )) ans (cons-rev (cdr items) (append (li
列表反转与深度反转
weixin_30457881的博客
09-15 155
列表反转的意思是将一个列表逆序过来，比如(list 1 2 3) -> (list 3 2 1) 实现的时候最直接的想法是先将除了第一个元素意外的子表反转，然后将第一个元素接到后面去，但是在scheme中没有提供将一个元素append到某个list的结尾。 因此使用头插入的办法，遍历要反转的表的第一个元素，用cons操作插入到结果的表的头部。 (define (reverse-list...
【SICP读书笔记（三）】练习2.18 --- 表序列的reverse方法
weixin_30399797的博客
12-10 150
来自练习2.18 请定义出过程reverse，它以一个表为参数，返回的表中所包含的元素与参数表相同，但排列顺序与参数表相反： (reverse (list 1 4 9 16 25)) (25 16 9 4 1) 　　 有几个难点： 0、不能采用(cons (reverse (cdr lst) ) (car lst))的方式。在cons过程中，如果表参数在前，那么出来的...
求组合数
u013243314的专栏
07-03 7282
练习2-18 求组合数   (15分) 本题要求编写程序，根据公式C^{m}_{n} = \frac{n!}{m!(n-m)!}C​n​m​​=​m!(n−m)!​​n!​​算出从nn个不同元素中取出mm个元素（m\le nm≤n）的组合数。 建议定义和调用函数fact(n)计算n!，其中n的类型是int，函数类型是double。 输入格式: 输入在一行中给出两个正
【数论】计算组合数
and1403的博客
02-16 248
问题 B(2713): [POJ2249]计算组合数 时间限制:1 Sec内存限制:128 MB 题目描述 给定正整数n, k，计算C(n, k)。答案保证在2^31以内。 输入 多组数据，每组数据仅一行，即2个整数n和k(n>=1) and k (0<=k<=n). 以2个0结束输入 输出 对每个数据，输出对应的答案 样例输入 Copy...
sicp 习题2.17
尘埃的博客
04-29 736
Welcome to DrRacket, version 5.3.3 [3m]. Language: planet neil/sicp; memory limit: 128 MB. > (define a (list 1 2 3 4 5)) > (last-pair a) (mcons 5 '()) > 运行: Welcome to DrRacket, version 5.3.3 [
SICP练习2.17
dianbao1841的博客
10-24 162
为什么 （R1*R2)/(R1 + R2) 与 1/(1/R1+1/R2)求得的值不同。 (define (par1 r1 r2) (div-interval (mul-interval r1 r2) (add-interval r1 r2))) (define (par1 r1 r2) (let ((one (make-i...
1056. 组合数的和
weixin_34092370的博客
09-11 724
1056. 组合数的和(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定N个非0的个位数字，用其中任意2个数字都可以组合成1个2位的数字。要求所有可能组合出来的2位数字的和。例如给定2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。...
PTA练习7-9 计算天数（15 分）
Albert_Albert_Albert的博客
09-02 2477
#include&lt;stdio.h&gt; int main() { int year,month,day,days=0,i; scanf("%d/%d/%d",&amp;year,&amp;month,&amp;day); int months[12]={31,28,31,30,31,30,31,31,30,31,30,31}; if((year%4==...
Clojure实现SICP练习题：测试与持续集成介绍
在文件名称列表中出现的“sicp-master”是一个典型的源代码仓库的根目录名称。在版本控制系统中，如Git，通常会有一个名为“master”的分支，它代表着项目的主开发分支。这表明项目的源代码、测试代码及其他资源都被...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值