问题
填空题
已知递归函数f的定义如下:
int f(int n)
if(n<= 1)return 1;//递归结束情况f5=5*f3=5*3*f1
else return n*f(n-2); //递归
则函数调用语句f(5)的返回值是______。
答案
参考答案:O
解析: 函数递归调用,f(5)=5*f(3)=5*(3*f(1))=15。
已知递归函数f的定义如下:
int f(int n)
if(n<= 1)return 1;//递归结束情况f5=5*f3=5*3*f1
else return n*f(n-2); //递归
则函数调用语句f(5)的返回值是______。
参考答案:O
解析: 函数递归调用,f(5)=5*f(3)=5*(3*f(1))=15。