第28178题 单选题
下列C++递归函数的实现中,递归终止条件设计正确且不会引发无限递归的是?

以下为四个实现相同功能的递归函数代码片段,请选择正确的实现:

A
int factorial(int n) {
    return n * factorial(n - 1);
}
B
int factorial(int n) {
    if (n == 0 || n == 1) return 1;
    else return n * factorial(n - 1);
}
C
int fibonacci(int n) {
    if (n > 0) return fibonacci(n - 1) + fibonacci(n - 2);
}
D
int arraySum(int* arr, int len) {
    return arr[len - 1] + arraySum(arr, len - 1);
}
程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析