关于递归函数,以下描述中正确的有?
A: 编写递归函数求解问题,本质上是把一个高阶、复杂的问题,转化、分解为若干个更低阶的简单子问题,以递归方式求解子问题,然后,再组装起来得到高阶问题的解。
B: 编写递归函数时,必须要有递归的出口,也就是最简单情形下的解(也称为基例),使得递归调用到这里终止。
C: 编写递归函数时,每个递归函数都只能有一个基例。
D: 递归函数的出口,决定了递归的深度。
A: 编写递归函数求解问题,本质上是把一个高阶、复杂的问题,转化、分解为若干个更低阶的简单子问题,以递归方式求解子问题,然后,再组装起来得到高阶问题的解。
B: 编写递归函数时,必须要有递归的出口,也就是最简单情形下的解(也称为基例),使得递归调用到这里终止。
C: 编写递归函数时,每个递归函数都只能有一个基例。
D: 递归函数的出口,决定了递归的深度。
举一反三
- 所谓基例就是不需要递归就能求解的,往往是问题的起始值。以下关于递归函数基例的说法错误的是:( ) A: 每个递归函数都只能有一个基例 B: 一般来说递归函数可以改用非递归方法实现 C: 递归函数的基例不再进行递归 D: 递归函数必须有基例
- 以下关于递归函数基例的说法错误的是:() A: 递归函数的基例不再进行递归 B: 每个递归函数都只能有一个基例 C: 递归函数必须有基例 D: 递归函数的基例决定递归的深度
- 以下关于递归函数基例的说法错误的是: A: 递归函数的基例决定递归的深度 B: 递归函数必须有基例 C: 递归函数的基例不再进行递归 D: 每个递归函数都只能有一个基例
- 以下关于递归函数基例的说法错误的是: A: 递归函数的基例决定递归的深度 B: 递归函数必须有基例 C: 递归函数的基例不再进行递归 D: 每个递归函数都只能有一个基例
- 以下关于递归函数基例的说法错误的是: A: 递归函数的基例不再进行递归 B: 递归函数的基例决定递归的深度 C: 每个递归函数都只能有一个基例 D: 递归函数必须有基例