题目内容
（请给出正确答案）
[主观题]
试写出求递归函数F（n)的递归算法，并消除递归：
试写出求递归函数F(n)的递归算法，并消除递归：
提问人：网友yaoshiyu
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“试写出求递归函数F（n)的递归算法，并消除递归：”相关的问题
第2题
对于以下递归函数f，调用f(4)的返回值是__________。 int f(int n) { if (n) return f(n-1)+n; else return n; }
A、无穷递归
B、4
C、10
D、14
第3题
def fact(n): if n==1: return 1 else: ______________ 该代码是求阶乘，空白处应该填写的代码是：
A、fact(n)
B、n*fact(n)
C、n*fact(n-1)
D、(n-1)*fact(n-1)
第4题
斐波那契数列的定义如下：F 1 = 1, F 2 = 1, F n = F n – 1 + F n – 2 (n ≥ 3)。如果用下面的函数计 算斐波那契数列的第 n 项，则其时间复杂度为（ ）。 int F(int n) { if (n <= 2) return 1; else f(n - 1) + 2);> A、O(1)
B、O(n)
C、O(n 2 )
D、O(F n )
第5题
已知指针ha和hb分别指向两个单链表的头结点，并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起，假设指针hc指向连接后的链表的头结点，并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。
点击查看答案
第6题
PC中通过键盘输入一段文章，该文章首先存放在主机的______中，如果希望将该文章长期保存，应以______形式存储于______中。
点击查看答案
A．内存、文件、外存 B．外存、数据、内存
C．内存、字符、外存 D．键盘、文字、打印机
第8题
假设以顺序存储结构实现一个双向栈，即在一维数组的存储空间中存在着两个栈，它们的栈底分别设在数组的两个端点。试编写实现这个双向栈tws的三个操作：初始化inistack(tws) 、入栈push(tws，i，x) 和出栈pop(tws，i) 的算法， 其中i为0或1， 用以分别指示设在数组两端的两个栈，并讨论按过程(正/误状态变量可设为变参)或函数设计这些操作算法各有什么有缺点。
点击查看答案
