首页 > 代码库 > SICP-练习2.1
SICP-练习2.1
【练习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)))
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。