这里将会记录下自己对于《SICP》这本书的一些读书感悟。
转载于:https://my.oschina.net/caoyuanfenglv/blog/410035
我正在阅读SICP的树递归,其中是通过线性递归计算的。 我们还可以制定一个迭代过程来计算斐波那契数。其思想是使用一对整数a和b,初始化为Fib(1)=1和Fib(0)=0,并重复应用同时变换 不难证明,在应用该变换n次后,a和b将分别等于Fib(n1)和Fib(n)。因此,我们可以使用该过程迭代计算斐波那契数 (由Emacs Lisp重写,代替Scheme) “设置a b=a和b=a,我很难把我的
我是一个潜伏的门外汉,试图自学CS,目前正在努力完成SICP的第一章。 我遇到了“计数变化”示例程序,像其他人一样,尽管我理解这个程序本身,但我正在努力解决它所基于的前提: 假设我们认为可用的硬币类型是按一定顺序排列的。那么以下关系成立: 使用n种硬币改变数量的方法数量等于 > 使用所有n种硬币改变金额的方式数量a-d,其中d是第一种硬币的面额。 要了解为什么这是真的,请注意改变的方法可以分为两组
我是麻省理工学院开放式课程SICP课程的初学者,使用视频讲座和网上提供的书籍。昨天我遇到了一个例子,它问我们是否可以编写一个程序来计算改变任何给定金额的方法的数量。 这个问题有一个简单的递归解决方案: 如果你想查看更多,我从这里拿走了。 他们使用K种硬币计算数量(a)的变化方式的数量(N),通过加上: > 在没有第一种硬币的情况下,改变货币的方法(X)的数量。 改变(A-D)的方式(Y)的数量,其
计算机科学是一个极其宽泛的学科。全球的分布式系统、人工智能、机器人、图形、安全、科学计算,计算机体系结构和许多新兴的二级领域,每年都会由于新技术和新发现而扩展。计算机科学的快速发展广泛影响了人类生活。商业、通信、科学、艺术、休闲和政治都被计算机领域彻底改造。