SICP 练习2.31 tree-map

最新推荐文章于 2024-09-28 08:36:25 发布
原创 最新推荐文章于 2024-09-28 08:36:25 发布 · 345 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文介绍了一个使用Scheme语言实现的树形数据结构映射函数。该函数递归地遍历树形结构，并对每个节点应用指定的过程。示例中展示了如何定义一个简单的平方函数，并将其应用于树形结构中的所有数值节点。 
(define (tree-map proc tree)
  (map (lambda (sub-tree)
         (cond ((null? sub-tree) ())
               ((not (pair? sub-tree)) (proc sub-tree))
               (else (tree-map proc sub-tree))))
       tree))

(define square
  (lambda (x) (* x x)))

(define (square-tree tree) (tree-map square tree))

(square-tree 
  (list 1
        (list 2 (list 3 4) 5)
        (list 6 7)))
SICP 习题 (2.31)解题总结 : 通用的Square-Tree
keyboardOTA的专栏
07-16 1795
SICP  习题 2.31 秉承该书一直以来的抽象作风，要求读者对习题2.30的结果进行抽象，使square-tree这种形式的过程更加通用。习题2.30中的square-tree只能对树状列表求平方，不能执行其他操作，但是我们可以发现其实使用map遍历树状列表的操作是通用的，只要我们将square换成其他过程就可以执行其他操作了。而Lisp里强大的将过程当做数据的功能可以帮助我们把square换
sicp-py-zh:[译] UCB CS61a SICP Python 描述 中文版
05-29
docker run -tid -p <port>:80 apachecn0/sicp-py-zh # 访问 http://localhost:{port} 查看文档 PYPI pip install sicp-py-zh sicp-py-zh # 访问 http://localhost:{port} 查看文档 NPM npm install -g sicp-py-zh ...
SICP 习题 (2.30)解题总结 : Square-Tree
keyboardOTA的专栏
09-27 2363
SICP 习题 2.30 要求我们完成一个叫square-tree的过程，其作用和之前的square过程差不多，square过程是针对简单列表的，将列表中的所有元素求平方，然后返回新的平方数列表。不过square不能对嵌套列表进行处理，如果列表中还包含列表的话会报错。题目要求我们实现一个square-tree的过程，当输入的列表包含另一个列表时可以对嵌套的列表进行处理，生成所有列表元素的平方数。这
【SICP练习】61 练习2.31-2.32
nomasp
02-22 1410
 练习2.31 我想说我已经越来越喜欢抽象了，将上一题中的map版本的square-tree抽象的方法是添加一个参数f，f是一个函数，因此将square替换成f即可。如下。 (define (map-tree f tree)    (map (lambda (sub-tree)             (if (pair? sub-tree)       
SICP 2.30 2.31 2.32
weixin_33970449的博客
08-07 136
为什么80%的码农都做不了架构师？>>> ...
sicp 习题2.31
尘埃的博客
05-08 817
(define (square-tree tree) (tree-map square tree)) (define (tree-map square tree) (map (lambda (tree) (if (pair? tree) (tree-map square tree) (square tree)))
sicp每日一题[2.31]
最新发布
再思的博客
09-28 320
这道题跟上面一道的 map 实现几乎一模一样，我还以为我理解错题目了，上网搜了一下，发现别人也是这么写的，那就这样吧。
SICP_2.30-2.32
weixin_30898109的博客
02-15 131
1 #lang racket 2 ;;;;;;;;;;;;;;;;;;;;;;2.30 3 (define (square-tree tree) 4 (cond ((null? tree) '()) 5 ((not (pair? tree)) (square tree)) 6 (else (cons (square-tree (car ...
[SICP] ch-2习题堆
Aria461863631的博客
01-26 357
2.4 用函数的参数作为pair的representation ;2.4 ;m是一个双参函数，cons是一个以m为参数的函数 ( define ( cons x y ) ( lambda ( m ) ( m x y ) )) ;给m赋值为返回p的函数 ( define ( car z ) ( z ( lambda ( p q ) p ) )) ( de
sicp-2.2
godme
12-29 303
序对 无类型 (cons 1 2) o / \ 1 2 但是序对本身对于元素的类型是无要求的，它就是一个指针而已。 (cons (cons 1 2) (cons (cons 3 4) (cons 5 6))) o / \ 1 o / / \ 2 3 5 / \ 4 6 列表 当需要一个连续数据的时候，我们大概会这样进行表述 (cons 1 (cons 2 (cons 3 (cons
sicp-solutions:SICP练习解决方案
05-19
"sicp-solutions"是一个针对该书练习题的解答集，主要使用了Scheme语言，一个Lisp方言，而具体的实现环境是mit-scheme 9.2。 Scheme语言是Lisp家族的一员，以其简洁的语法和强大的函数式编程特性闻名。在"sicp-...
sicp-clojure:在 Clojure 中解决的 SICP 练习
06-12
"sicp-clojure" 项目则是将 SICP 的练习用 Clojure 语言进行了实现，为学习者提供了从不同角度理解和应用 Lisp 风格编程的良好资源。 在这个项目中，你可以找到一系列 Clojure 代码，它们对应于 SICP 教程中的各个...
sicp:我的 SICP 练习
06-20
在" sicp-master "这个压缩包中，可能包含的是对SICP各章节练习题的解答，包括源代码、注释和分析。这些练习通常涵盖了函数式编程的基础，如高阶函数、递归、闭包，以及更高级的主题，如过程构造、数据结构、环境...
SICP 习题2.19 重写count-change 过程
NM的专栏
06-12 1185
(define (cc amount coin-values) (cond ((= amount 0) 1) ((or (< amount 0) (no-more? coin-values)) 0) (else (+ (cc amount (except-first-denomination coin-values)) (cc (
SICP 练习1.35使用不动点发寻找黄金分割律
NM的专栏
06-04 1058
前几个输出是书上介绍不动点法的几个样例(define tolerance 0.00001)(define (fixed-point f first-guess) (define (close-enough? v1 v2) (< (abs (- v1 v2)) tolerance)) (define (try guess) (let ((next (f guess)))
SICP 习题2.8 区间减法
NM的专栏
06-11 1014
我的想法是区间减法是a区间的每一个数减去b区间的每一个数，这些相减的结果在一个区间上。也就是x的下界-y的上界是最小的，x的上界-y的下界是最大的。其他所有结果都在这两个数之间。(define (add-interval x y) (make-interval (+ (lower-bound x) (lower-bound y)) (+ (upper-bound x) (upp
SICP 牛顿法求平方根
NM的专栏
05-31 924
(define (sqrt-iter guess x) (if (good-enough? guess x) guess (sqrt-iter (improve guess x) x)))(define (improve guess x) (average guess (/ x guess))) (define (average x y) (/ (+ x y) 2))(d
SICP 习题2.3 计算矩形面积和周长
NM的专栏
06-10 801
我是用两个点表示的一个矩形，矩形的左下方的点和右上方的点。还有一种方法可以用一个左下方的点，一个长，一个宽就可以了。建立抽象屏障就是要求每个表示方法都能求出一个矩形的长和宽，根据这两个信息，就可以求出矩形面积和周长。(define make-rect cons) (define s-rect car) (define e-rect cdr)(define make-point cons) (defi
SICP练习解答：MySICPSolutions探索与实践
1. 《计算机程序的构造和解释》（Structure and Interpretation of Computer Programs，简称SICP）是一本广泛使用的计算机科学教科书。作者是哈罗德·阿贝（Harold Abelson）和杰拉尔德·萨斯曼（Gerald Jay Sussman...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值