首页 > 其他 > 详细

SICP-练习2.1

时间:2014-07-18 13:27:28      阅读:351      评论:0      收藏:0      [点我收藏+]

【练习2.1】

请定义出make-rat的一个更好的版本,使之可以正确处理整数和负数。当有理数为正时,make-rat应当将其规范化,使它的分子和分母都是正的。如果有理数为负,那么就应只让分子为负。

【分析】

分子、分母的符号总共有四种情况:

1. 分子、分母都为正数,

2. 分子为负数,分母为正数。

这两种情况下,输入和输出的符号一致。

3. 分子、分母都为负数,

4. 分子为正数,分母为负数。

对于第3种情况:(-n) / (-d) = n / d

对于第4种情况:n / (-d) = (- n) / (- (-d)) = (- n) / d

这两种情况,输入的分子和分母恰好和输出的分子分母符号相反。

【Lisp代码】

(define  (make-rat n d)
	(if (< d 0)
		(cons (- n) (- d))
		(cons n d)))


SICP-练习2.1,布布扣,bubuko.com

SICP-练习2.1

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

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