SICP 习题解 1.8 1.11

最新推荐文章于 2024-09-07 23:13:34 发布

JasonLeaster

最新推荐文章于 2024-09-07 23:13:34 发布

阅读量1.3k

点赞数

分类专栏： Lisp 文章标签： lisp

本文链接：https://blog.csdn.net/cinmyheart/article/details/41900141

版权

Lisp 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

;; Code Writer:    EOF
;; Code Date  :    2014.12.12
;; Code File  :    ex1_8.lisp
;; e-mail     :    jasonleaster@gmail.com
	

(defun square (x) (* x x))

(defun cube (x) (* x x x))

(defun improve (x y)
	(/ (+ (/ x (square y)
	      ) 
	      (* 2 y)
	   )
	   3)
)

(defun	good-enough? (x y)
	(< (abs (- (cube y) x) ) 0.001)
)

(defun cube-root-iter  (x y)
	(if (good-enough? x y)	
		y
		(cube-root-iter x (improve x y)
		)
	)	
)

(defun cube-root (x)
	(cube-root-iter x 1.0)
)

;; Code Writer:    EOF
;; Code Date  :    2014.12.12
;; Code File  :    ex1_11.lisp
;; e-mail     :    jasonleaster@gmail.com

(defun f (n)
    (if (< n 3)
     n
     ( + (f (- n 1)) 

         (* (f (- n 2)) 
            2
         )

         (* (f (- n 3))
	    3
	 )
     )
    )
)