1.一个递归算法必须包括(B)。
A.递归部分
B.终止条件和递归部分
C.循环部分
D.终止条件和循环部分
2.阶乘的递归代码:
int func(int i)
{if (i > 1)return i * func(i - 1);elsereturn 1;
}
求和的递归代码:
int f(int n){if (n != 0){return f(n-1) + n;}else{return n;}}
3.递归函数的两个要素是(C )。
A.函数头、函数体
B.递归出口、边界条件
C.边界条件、递归方程
D.递归表达式、递归方程