summaryrefslogtreecommitdiff
path: root/coding-exercises/1/36.rkt
blob: a785d8a2b8f9212b749a0eed8053819513b31db4 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#lang racket
(require sicp)

(define (fixed-point damper f first-guess)
  (define (close-enough? v1 v2)
    (< (abs (- v1 v2)) 0.0001))
  (define (try guess)
    (let ((next (damper guess (f guess))))
      (newline)
      (display next)
      (if (close-enough? guess next)
          next
          (try next))))
  (try first-guess))

(define (golden-ratio)
  (fixed-point 
    (lambda (x) (+ 1 (/ 1 x)))
    1.0))

(define (log1000)
  (fixed-point
    (lambda (guess next)
      next)
    (lambda (x) (/ (log 1000) (log x)))
    2.0))

(define (log1000-average-damped)
  (define (average a b)
    (/ (+ a b) 2))
  (fixed-point
    (lambda (guess next)
      (average guess next))
    (lambda (x) (/ (log 1000) (log x)))
    2.0))

(log1000)
(println " *** second time")
(log1000-average-damped)