SICP, 1.2.2 Tree Recursion
有详细的解释
http://mitpress.mit.edu/sicp/full-text/book/book-Z-H-11.html#%_sec_1.2.2
CLISP的一种实现
(defparameter us-coins (list 50 25 10 5 1))
(defun no-more? (coin-values)
(null coin-values))
(defun except-first-denomination (coin-values)
(cdr coin-values))
(defun first-denomination (coin-values)
(car coin-values))
(defun cc (amount coin-values)
(cond ((= amount 0) 1)
((or (< amount 0) (no-more? coin-values)) 0)
(t
(+ (cc amount
(except-first-denomination coin-values))
(cc (- amount
(first-denomination coin-values))
coin-values)))))
(defun count-change (amount &optional (coin-values us-coins))
(cc amount coin-values))
;;; test, assertEquals 343
(print (count-change 100 '(50 20 10 5 1)))
分享到:
相关推荐
NULL 博文链接:https://xieye.iteye.com/blog/540724
NULL 博文链接:https://houfeng0923.iteye.com/blog/1251682
博文链接:https://eric2007.iteye.com/blog/158580
"一、"单项选择题 〔每题1.76分,共100.32分,得分 96.8 分〕 " " "1、在计算机中,常用的数制是_________。 " " " A、十六进制 " " " B、二进制 " " " C、八进制 " " " D、十进制 " " " " " " 你的答复: B ( ) ...
NULL 博文链接:https://cq-charlie.iteye.com/blog/1250485
VB答复精选难得一见的源码,下载不会后悔的
该量表共有100道测题,分为五大类,每类又分为两个小类,每个小类有10个问题。五大类分别是:拒绝(消极的拒绝型和积极的拒绝型)、支配(严格型和期待型)、保护(干预型和不安型)、服从(溺爱型和盲从型)和矛盾...
NULL 博文链接:https://rednaxelafx.iteye.com/blog/479301
选课问题收集-答复1 根据提供的文件信息,我们可以总结出以下几点关于选课问题的知识点: 1. 课程改革:之前的 4+1 学分课程现在变成了 3+2 学分,可以直接课程替代,但按照学校文件规定,-10 分替代。 2. 公选课...
* 每个学习小组(2 人一组)准备一个纸盒,纸盒里面至少有 1 分、1 角、2 分、2 角的纸币各 5 张,硬币各 5 枚;5 分、5 角的纸币各 2 张,硬币各 2 枚;1 元的纸币 1 张,硬币 1 枚。 教学过程: 一、创境激趣 *...
抗诉请求答复书.pdf
答复审查意见通知书通用格式 专利意见陈述书 回复格式: 尊敬的审查员先生/女士: 首先感谢您对本申请的认真审查。对于审查员的意见,申请人进行了认真的研读,(简述审查员的意见,表明同意或者不同意查员的...
" " "记录 " " " " " " " " " "一般:6 " " " " " " " "较差:4 " " " "2 "问题答 "准确答复以下问"10 "良好:10 "答复以下问" " " "复 "题 " " "题准确无误" " " " " " " ",加5分 " " " " " " "一般:6 " " " " " ...
城镇居民基本医疗保险知识问答复习题.docx
OA答复原则及策略
城镇居民基本医疗保险知识问答复习题.pdf
审查意见通知书答复方法及技巧 第一节 实质审查程序及原则 第二节 申请文件的修改 第三节 审查意见的理解 第四节 审查意见答复原则与策略 意见陈述书 是否修改? 如何阐述理由? 结尾
要在手机上安装该应用程序,您有两种选择。 对于Android,您可以从标签下载预编译的APK文件,或使用此。 您也可以在本地下载并构建项目-为此,您需要在本地安装Flutter。 只需克隆项目,然后在根目录内执行flutter ...
质疑答复书(格式).pdf