小编sud*_*irc的帖子

自上而下与自下而上的递归数据定义?

在阅读EOPL时,我遇到了整数列表的自上而下和自下而上的定义.虽然我理解这些定义所说的内容.但我无法理解自上而下与自下而上方法的细节.我如何看待定义并说天气是自上而下或自下而上?

自上而下 方案列表是一个整数列表,当且仅当两者都有

  1. 它是空列表,或

  2. 它是一对汽车是整数,其cdr是整数列表.

自下而上 设置List-of-Int是满足以下两个属性的最小Scheme列表集:

  1. ()∈List-of-Int,和

  2. 如果n∈Int且l∈List-of-Int,则(n.l)∈List-of-Int.

recursion data-structures

2
推荐指数
1
解决办法
4782
查看次数

标签 统计

data-structures ×1

recursion ×1