函数式编程 - Scheme 4
第二十二课
generate power set recursively
上面的实现非常的精简,就是把一个 set 的 power-set 看作是两部分的集合:
不含 set 第一个元素的 power-set (记为 ps-rest)
包含 set 第一个元素的 power-set (记为 ps-all)
其中 ps-all 可以看作是第一个元素与 ps-rest 之间的每个元素的分别取合的集合。但以上实现有一个缺点,就是 (ps (cdr set)) 被执行了两次:
这里的 let-binding 实际上是 lambda 的语法糖:
Permutation
Scheme 中原始类型的存储举例
4、"hello"、'(1 2 3) 在内存中如下图所示:而 '(1 2 3) 实际上是 (cons (1 (cons 2 (cons 3 '()))) 的语法糖。
参考
Last updated