码迷,mamicode.com
首页 > 其他好文 > 详细

SICP: 第一章 之 牛顿法

时间:2015-04-04 12:01:26      阅读:130      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!