函数f定义如下:intf(intk){if(k==0||k==1)return1;elsereturnf(k-1)+f(k-2);}若执行语句m=f(5);则m的值应为()。
查看答案
已知斐波那契数列为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
设A为完备的度量空间(X,d)的压缩映射,则在X中存在A的()。
A. 无穷多个不动点
B. 有限个不动点
C. 唯一不动点
D. 多个动点
如果在无穷维的有界区域内有无穷个点,一定有收敛的子列。
A. 对
B. 错