SCIP 计算机程序构造和解释 答案 解题集

以下都是我个人的进度，解出来了会逐渐补充

第一章

练习1.7

#lang scheme

(define (square x)
    (* x x))

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

(define (improve guess x)
    (average guess (/ x guess)))

(define (good_enough? guess x)
    (< (abs (/ (- (square guess) x) guess)) 0.00001))
;; 前一次和后一次的比值逐渐收敛

(define (sqrt-iter guess x)
    (if (good_enough? guess x)
        guess
        (sqrt-iter (improve guess x) x)))

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

练习1.8

#lang scheme

(define (cube x)
    (* (square x) x))

(define (good_enough_qurt? guess x)
    (< (abs (/ (- (cube guess) x) guess)) 0.00001))
;; 前一次和后一次的比值逐渐收敛
    
(define (improve_qurt guess x)
    ( / (+ (* 2 guess) (/ x (square guess))