其他语言

本类阅读TOP10

·基于Solaris 开发环境的整体构思
·使用AutoMake轻松生成Makefile
·BCB数据库图像保存技术
·GNU中的Makefile
·射频芯片nRF401天线设计的分析
·iframe 的自适应高度
·BCB之Socket通信
·软件企业如何实施CMM
·入门系列--OpenGL最简单的入门
·WIN95中日志钩子(JournalRecord Hook)的使用

分类导航
VC语言Delphi
VB语言ASP
PerlJava
Script数据库
其他语言游戏开发
文件格式网站制作
软件工程.NET开发
sicp习题试解 (1.11)

作者:未知 来源:月光软件站 加入时间:2005-2-28 月光软件站

; ======================================================================
;
;          Structure and Interpretation of Computer Programs
;                  (trial answer to excercises)
;
;                  计算机程序的构造和解释(习题试解)
;
;                                             created: code17 02/25/05
;                                             modified:
; (保持内容完整不变前提下,可以任意转载)
; ======================================================================

;; SICP No.1.11

;; recursive process
(define (fr n)
  (if (< n 3)
      n
      (+ (fr (- n 1))
         (* 2 (fr (- n 2)))
         (* 3 (fr (- n 3))))))

;; iterative process
(define (fi n)
  ;; local iterative procedure
  (define (f-iter x y z i)
    (if (= i n)
        x
        (f-iter (+ x (* y 2) (* z 3)) x y (+ i 1))))
  ;; main procedure
  (if (< n 3) n (f-iter 2 1 0 2)))


;; Test-it:
;; > (fr 2)
;; 2
;; > (fi 2)
;; 2
;; > (fr 5)
;; 25
;; > (fi 5)
;; 25
;; > (fr 23)
;; 144191392
;; > (fi 23)
;; 144191392
;; > 



相关文章

相关软件