SICP 练习1.8 求立方根

原创 2016年06月01日 00:13:44

只需要将1.7的程序的improve改成题目中给的式子即可

(define (cube-iter guess x)
  (if (good-enough? guess (improve guess x))
    guess
    (cube-iter (improve guess x) x)))

(define (improve guess x)
  (/ (+ (/ x (* guess guess)) (* 2 guess)) 3))

(define (good-enough? guess x)
  (< (/ (abs (- guess x)) guess) 0.00001))

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

(define (cube x)
  (cube-iter 1.0 x))

(cube 27)
版权声明:本文为博主原创文章,未经博主允许不得转载。

牛顿迭代法求数的平方根和立方根

求平方根和立方根,我们一般用牛顿迭代法,下面是对应的公式。 求Y的平方根迭代公式:a(n+1)=(a(n)+Y/a(n))/2,初始化可以令a0 = 1。 求Z的立方根迭代公式:a(n+1)...
  • wwj_ff
  • wwj_ff
  • 2015年07月10日 10:43
  • 3467

SICP 习题 (1.13) 解题总结

SICP习题1.13要求证明Fib(n)是最接近 的整数,其中。题目还有一个提示,提示解题者利用归纳法和斐波那契数的定义证明Fib(n)=说实话,面对这道题我是完败,完全没有思路那种。不过,在讲计算机...
  • keyboardOTA
  • keyboardOTA
  • 2013年10月10日 00:19
  • 5985

【SICP练习】4 练习1.8

如果对前面的内容理解透彻了,看到这个表达式就知道直接将y换成guess即可。博主写的函数如下: (define (improve guess x)          (/(+ (* guess g...
  • NoMasp
  • NoMasp
  • 2015年02月05日 12:00
  • 1404

不用库函数 求解立方根

题目: 如标题所示,不用平方根库函数,求解一个数字的平方根。 分析: 这个问题有两个思路: 思路1:采用二分的方式(无处不在的二分),上界初始化为数字本身,下界初始化为1,这样...
  • sjpz0124
  • sjpz0124
  • 2015年08月17日 15:54
  • 2106

SICP 习题 (2.10)解题总结: 区间除法中除于零的问题

SICP 习题 2.10 要求我们处理区间除法运算中除于零的问题。题中讲到一个专业程序员Ben Bitdiddle看了Alyssa的工作后提出了除于零的问题,大家留意一下这个叫Ben的人,后面会不断出...
  • keyboardOTA
  • keyboardOTA
  • 2014年10月11日 00:17
  • 47301

SICP 习题 (1.6) 解题总结:对if语句的特殊处理

SICP 习题 1.6 还是讲的正则序和应用序,问题是从if过程的讨论开始的,习题说到名叫Alyssa P. Hacker的人觉的不需要为if提供一种特殊形式,可以直接用常规过程调用cond来实现。 ...
  • keyboardOTA
  • keyboardOTA
  • 2013年08月14日 06:58
  • 4173

SICP习题1.8

练习1.8 求立方根的牛顿法基于如下事实,如果y是x的立方根的一个近似值,那么下式将给出一个更好的近似值: y=x/y2+2y3 y = \dfrac{x/y^2+2y}{3} 请利用这一公式实...
  • lihenair
  • lihenair
  • 2015年10月15日 15:30
  • 487

Java求解立方根

题目描述 题目标题:计算一个数字的立方根,不使用库函数 原型:public static double getCubeRoot(double input) 输入 double input 待求...
  • u011190556
  • u011190556
  • 2013年09月10日 21:55
  • 4376

SICP 习题 (1.11) 解题总结:加强版斐波那契数

SICP 习题 1.11相对简单一点,主要是里面没有太多数学问题,数学还是有一点,让这些数学天才们不使用数学样例它们可能宁愿不写书了。题目要求我们定义一个过程实现函数f,f的规则是:如果n如果n>=3...
  • keyboardOTA
  • keyboardOTA
  • 2013年09月12日 00:10
  • 4010

SICP 习题 (1.14)解题总结

SICP 习题 1.14要求计算出过程count-change的增长阶。count-change是书中1.2.2节讲解的用于计算零钱找换方案的过程。要解答习题1.14,首先你需要理解count-cha...
  • keyboardOTA
  • keyboardOTA
  • 2013年10月13日 00:05
  • 5673
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:SICP 练习1.8 求立方根
举报原因:
原因补充:

(最多只允许输入30个字)