博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【SICP练习】85 练习2.57
阅读量:5205 次
发布时间:2019-06-14

本文共 1341 字,大约阅读时间需要 4 分钟。

练习2.57

看到题目中的能处理任意项就赶紧这道题挺难的,同时也想到了前面学过但还没怎么用过的点参数。题目中要能求和还能求乘积。我们先来写求和的函数吧。

(define (make-sum a1 . a2)(if (single-operand? a2)   (let ((a2 (car a2)))     (cond ((=number? a1 0) a2)           ((=number? a2 0) a1)           ((and (number? a1) (number? a2)) (+ a1 a2))            (else (list ‘+ a1 a2))))    (cons ‘+ (cons a1 a2))))

随后的sum?和addend等都不变,而augend则要做点修改了。

(define (augend s)   (let ((tail-operand (cadd s)))      (if (single-operand? tail-operand)         (car tail-operand)         (apply make-sum tail-operand))))

写好了加法就来写乘积了吧。

(define (make-sum m1 . m2)(if (single-operand? m2)   (let ((m2 (car m2)))     (cond ((or (=number? m1 0) (=number? m2 0)) 0)           ((=number? m1 1) m2)           ((=number? m2 1) m1)           ((and (number? m1) (number? m2)) (* m1 m2))           (else (list ‘* m1 m2))   (cons ‘* (cons m1 m2))))

同样的,product?和multiplier都不变,而multiplicand则做些变化。

(define (multiplicand p)    (let ((tail-operand (cddr p)))       (if (single-operand? tail-operand)          (car tail-operand)           (apply make-product tail-operand))))

apply和map一样都是高阶函数,其作用是将make-product作用于tail-operand上。其余都代码都没有变动。现在就可以用make-product来接受任意个参数了。正因为要能够接受任意个参数,所以在multiplicand等上都使用了递归,在处理多操作符的时候,递归则可以将其不断的分为两个部分。宏观来讲,这也相当于cadr。



为使本文得到斧正和提问,转载请注明出处:


版权声明:本文为 NoMasp柯于旺 原创文章,如需转载请联系本人。

转载于:https://www.cnblogs.com/NoMasp/p/4786134.html

你可能感兴趣的文章
白话经典算法系列之六 快速排序 快速搞定
查看>>
错了:用流量能够放肆,有wifi则要节制
查看>>
CSS渐变字体、镂空字体、input框提示信息颜色、给图片加上内阴影、3/4圆
查看>>
https://zhidao.baidu.com/question/362784520674844572.html
查看>>
第八周
查看>>
my.cnf_For5.7_注释版
查看>>
【MFC 学习笔记】CFile读写文件
查看>>
Java 的IO操作初步(一)
查看>>
关于VGA时序的相应计算方式
查看>>
电感和感抗
查看>>
PAT B1018.锤子剪刀布(20)
查看>>
Yii2.0 集成使用富头像上传编辑器
查看>>
Extjs控件之 grid打印功能
查看>>
检测多个Jar包冲突的class
查看>>
枚举类型(不常用)递归
查看>>
iOS开发基础篇-transform属性
查看>>
ETL
查看>>
Tomcat源码分析(六)--日志记录器和国际化
查看>>
今天把csdn的博客搬家到博客园
查看>>
D3.js+Es6+webpack构建人物关系图(力导向图),动态更新数据,点击增加节点,拖拽增加连线......
查看>>