Python递归函数基例

2. 关于递归函数基例的说明，以下选项中错误的是
A
递归函数的基例决定递归的深度
B
每个递归函数都只能有一个基例
C
递归函数的基例不再进行递归
D
递归函数必须有基例
大神详细解释一下基例呗 百度搜不到这个词啊

所谓基例就是不需要递归就能求解的，一般来说是问题的最小规模下的解。
例如：斐波那契数列递归，f(n) = f(n-1) + f(n-2)，基例是1和2，f(1)和f(2)结果都是1
再比如：汉诺塔递归，基例就是1个盘子的情况，只需移动一次，无需递归
递归必须有基例，否则就是无法退出的递归，不能求解。

递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。 绝大多数编程语言支持函数的自调用，在这些语言中函数可以通过调用自身来进行递归。计算理论可以证明递归的作用可以完全取代循环，因此在很多函数编程语言（如scheme）中习惯用递归来实现循环。 计算机科学家尼克劳斯·维尔特如此描述递归： 递归的强大之处在于它允许用户用有限的语句描述无限的对象。因此，在计算机科学中，递归可以被用来描述无限步的运算，尽管描述运算的程序是有限的。 python 2 递归函数和其它语言，基本没有差别，只是不支持尾递归。无限递归最大值为固定的，但可以修改。 作者：黄哥