3.3 列表和递归

3.3 列表和递归

 

    不可变的函数数据类型，元组是一个很好的例子，但许多函数数据类型还有一个属性，值得在这一章中讨论：递归。让我们从一个经典的编程笑话开始：递归的字典定义是什么？"递归，请参见递归”。

    递归以不同的形式出现在函数编程中，它可以表现类型的结，如列表。这个类型表示，函数的列表的既可以是一个空的，也可以是由一个元素和一个列表的组合。可以看到，我们正在描述的列表类型，递归用在其定义中。递归的第二种形式可能是更广为所知，用于编写递归函数。让我们首先来看一个第二种形式的示例，然后再关注列表，来演示第一种形式。