超星 - 课堂测验（13 递归函数） - 查题吧

单选题

函数f定义如下：intf(intk){if(k==1)return1;elsereturnf(k-1)*k;}若执行语句long long int m=f(15);则m的值应为()。

A. 1307674368000
B. 120
C. 一个因溢出int表示范围而产生的数据
D. 479001600

单选题

函数f定义如下：intf(intk){if(k==0||k==1)return1;elsereturnf(k-1)+f(k-2);}若执行语句m=f(5);则m的值应为()。

A. 3
B. 8
C. 5
D. 13

单选题

已知斐波那契数列为1, 1, 2, 3,5,8,13,21……，则对于在线编程要求斐波那契数列的第n（n<92）项（时限1秒），采用自定义函数的方法求解，以下说法错误的是（）

A. 函数返回类型应为long long int
B. 可以使用递归函数求解
C. 使用递归函数将得到“超时”反馈
D. 可以使用迭代法或空间换时间的方法避免超时

单选题

对于以下函数：int f(int a, int b) {if(b==0)return a;elsereturn f(b, a%b);}以下表达式的结果是（）63*108/f(63,108)

A. 9
B. 63
C. 108
D. 756

1