scheme 求平方根函式 sqrt 牛頓法實現

南郭竽發表於2018-05-24

當看到書上的程式碼的時候,我一直以為是示意程式碼(虛擬碼),沒想到這是真實的程式碼。我記錄一下這段程式碼在此。

; 求平方根的函式:牛頓法
(define (sqrt-iter guess x)
  (if (good-enouth? guess x)
    guess
    (sqrt-iter (improve guess x) x)
  )
)
(define (improve guess x)
  (average guess (/ x guess))
)

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

(define (good-enouth? guess x)
   (< (abs (- (square guess) x)) 0.001)
)
(define (square x) (* x x))

(define (sqrt x) (sqrt-iter 1.0 x))

(display (sqrt 9))

這種情況下,並沒有去使用區域性名,程式碼顯得鬆散,但是更便於理解。


看到有人發博文說20天刷完SICP,我感覺對我而言,大概是20天刷完第一章吧...

相關文章