填空题
已知递归函数fun的定义如下:
int fun(int n)
{
if(n<=1) return 1;//递归结束情况
else return n
*
fun(n-2);//递归}
则函数调用语句fun(5) 的返回值是______。
1、
【正确答案】
1、15
【答案解析】
[解析] 函数每次将如)的值转换成相应的关系式n
*
fun(n-2) ,直到fun(1) 时为止。所以fun(5) =5
*
fun(5-2) =5
*
3
*
fun(1) =5
*
3
*
1=15。
提交答案
关闭