随笔分类 -  算法结构

摘要：“程序设计语言对各种计算元素的使用可能有限制。例如：􀂉 C 语言不允许函数返回函数或数组􀂉 C/Java/C++ 等都不允许在函数里定义函数􀂄 具有最少使用限制的元素被称为语言中的“一等”元素，它们是语言里的“一等公民”，具有最高的特权。常见的特权包括：􀂉 可以用变量命名（在常规语言里，可以存入变量，取出使用）􀂉 可以作为参数提供给过程􀂉 可以由过程作为结果返回􀂉 可以放入各种数据结构􀂄 Scheme（像其他Lisp 方言一样）为过程提供了完全的一等地位。”递归的反复应用，以及求解方程转换为寻早零点的问题，即求函数的不动点问题！平均阻尼技术！感觉SICP的讲的比较多的还是lis 阅读全文

摘要：这是斐波那契数 中用迭实现的(define (fib n) (fib-iter 1 0 n))(define (fib-iter a b count) (if(= count 0) b (fib-iter (+ a b) a (- count 1))) )下面关于它的应用 换零钱方式的统计(define (count-change amount) (cc amount 5) )(define (cc amount kinds-of-coins) (cond((= amount 0) 1) ((or (< amount 0)(= kinds-of-coins 0)) 0) (else (+ 阅读全文