填空题 已知递归函数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。