It all returns to nothing.

SICP回顾:cons函数、使用过程定义数据结构(上)

最近在使用python完成SICP2.2部分的一些经典例题,因为在我看来使用不同的语言来完成一件相同的事情能够加深印象和理解。用python实现例题的部分也会再写成一篇文章,但是这里遇到了一些问题,需要先记录一下。 首先是我对2.2节的感悟:构造一个复杂的东西,是需要许多模块进行组合的。这些模块也可以进行拆分,但是拆分到最底层的某些部分,这些部分的构造一定是简单又正确的。(看上去是一句废话,但是要把一个东西构造成简单但是又正确的,还是比较困难的一件事情) 2.2节的最简单又正确的构造就是三个基本的函数cons、car...

SICP回顾:cons函数、使用过程定义数据结构(上)

树的映射以及map函数

这篇文章是sicp2.2节内容的笔记,主要记录一下里面提到的scale-tree这个函数。 ```(scale-tree tree factor)```以一棵树和一个因子作为参数,将树上的所有节点的值都乘上因子。 首先提供了一个朴素版本的scale-tree,就是递归左右子树,检查当前节点是否属于叶子节点。如果是,那么就乘上因子;如果不是,那么就继续左右递归。 1

树的映射以及map函数