固定点迭代算法实现
本文介绍了一种使用Scheme语言实现的固定点迭代算法，通过不断逼近的方法求解给定函数的固定点。该算法利用了递归思想，并定义了判断数值接近度的函数来决定迭代何时停止。
修改fixed-point过程，在let里修改即可
(define tolerance 0.00001)
(define (fixed-point f first-guess)
(newline)
(display first-guess)
(define (close-enough? v1 v2)
(< (abs (- v1 v2)) tolerance))
(define (try guess)
(let ((next (f guess)))
(newline)
(display next)
(if (close-enough? guess next)
next
(try next))))
(try first-guess))
(fixed-point (lambda (x) (/ (log 1000) (log x))) 3.0)
扫一扫
1051
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
