首页 > 其他 > 详细

SICP: 第一章 之 牛顿法

时间:2015-04-04 11:58:49      阅读:314      评论:0      收藏:0      [点我收藏+]
#lang racket

(define (newton-transform g)
  (define dx 0.00001)
  (define (deriv g)
    (lambda (x)
      (/ (- (g (+ x dx)) (g x)) dx)
    );lambda
    );deriv

  (lambda (x)
    (- x (/ (g x) ((deriv g)x))));lambda
  );newton-transform

(define (fixed-point f guess)
  (define tolerance 0.00001);公差
  (define (get-point x)
    (let ((result (f x)))
      (if (< abs(- result x) tolerance)
      result
      (get-point (/ (+ result x) 2))
     );if
      );let
    );get-point
  (get-point guess)
  );fixed-point

(define (newtons-method g guess)
  (fixed-point (newton-transform g) guess)
  );newtons-method

技术分享

SICP: 第一章 之 牛顿法

原文:http://www.cnblogs.com/wizzhangquan/p/4391787.html

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