问题
填空题
已知递归函数fun的定义如下:
int fun(int n)
if(n＜=1) return 1;//递归结束情况
else return n *fun(n-2);//递归
则函数调用语句fun(5) 的返回值是______。
答案
参考答案：O
解析： 函数每次将如)的值转换成相应的关系式n*fun(n-2) ，直到fun(1) 时为止。所以fun(5) =5*fun(5-2) =5*3*fun(1) =5*3*1=15。
