Common Lisp牛顿法求平方根
Common Lisp牛顿法求平方根
努力喵 发表于2年前
Common Lisp牛顿法求平方根
  • 发表于 2年前
  • 阅读 112
  • 收藏 1
  • 点赞 1
  • 评论 0

移动开发云端新模式探索实践 >>>   

1)牛顿法求平方根:

公式:(y + x/y) / 2,首先猜测为1,然后逐渐逼近。

(defun sqrt-iter (guess x)
  (if (good-enough? guess x)
      guess
      (sqrt-iter (improve guess x)
         x)))

(defun improve (guess x)
  (average guess (/ x guess)))

(defun average (x y)
  (/ (+ x y) 2))

(defun good-enough? (guess x)
  (< (abs (- (square guess) x)) 0.001))

(defun square (x)
  (* x x))

(defun sqrt (x)
  (sqrt-iter 1.0 x))


2)牛顿法求立方根

公式:(x/(y^2) + 2y)/3

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

(defun improve (guess x)
  (average (* 2 guess) (/ x (* guess guess))))

(defun average (x y)
  (/ (+ x y) 3))

(defun good-enough? (guess x)
  (< (abs (- (cube guess) x)) 0.001))

(defun cube (x)
  (* x x x))

(defun cube-root (x)
  (cube-iter 1.0 x))


  • 打赏
  • 点赞
  • 收藏
  • 分享
共有 人打赏支持
粉丝 5
博文 105
码字总数 34117
×
努力喵
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: