网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
斐波那契数列FN的定义为：F0=0, F1=1, FN=FN−1+FN−2, N=2, 3, …。用递归函数计算FN的空间复杂度是O（N)。
参考答案和解析
错误
更多 “斐波那契数列FN的定义为：F0=0, F1=1, FN=FN−1+FN−2, N=2, 3, …。用递归函数计算FN的空间复杂度是O（N)。” 相关考题
考题
使用VC6打开考生文件夹下的工程test5_3。此工程包含一个源程序文件test5_3.cpp，其中定义了一个类Pn，用于求n!。请按要求完成下列操作，将程序补充完整。(1)定义私有数据成员value(存放n)和fact(存放n!)，它们都是ht型的数据。请在注释“//**1**”之后添加适当的语句。(2)完成默认构造函数Pn的定义，使Fn对象的数据成员value值为i，fact值为1。请在注释“//**2**”之后添加适当的语句。(3)完成函数Cal的定义，该函数计算value的阶乘，并将运算结果保存在fact中，要求使用while循环实现。请在注释“//**3**”之后添加适当的语句。(4)将主函数补充完整，直接调用类的成员函数，在界面上输出value的阶乘值。请在注释“//**4**”之后添加适当的语句。注意；除在指定位置添加语句之外，请不要改动程序中的其他内容。源程序文件test5_3.cpp清单如下：include＜iostream.h＞class Fn{//**1**public：Fn(int i);void Cal();void disp();};Fn::Fn(int i){//**2**}void Fn::Cai(){//**3**fact*=i--;}void Fn::disp(){cout＜＜value＜＜"!="＜＜fact＜＜endl;}void main(){int value;cout＜＜"Enter the value:";cin＞＞value;Fn A(value);//**4**}
考题
（ 21 ）计算斐波那契数列第 n 项的函数定义如下：Int fib(int n){if (n == 0) return 1;else if (n == 1) return 2;else return fib(n-1)+fib(n-2);}若执行函数调用表达式 fib(2) ，函数 fib 被调用的次数是A ） 1B ） 2C ） 3D ） 4
考题
当频率为f的交流电源加到加到电压加到一、二次绕组匝数分别为N1、N2的变压器的一次绕组后，一次侧绕组中的感应电势为（）A E1=4.44fN1B E1=4.44fN2C E1=2.22fN1
考题
计算斐波那契数列第n项的函数定义如下： intfib(intn){ if(n==0)returnl； elseif(n==l)return2： elsereturnfib(n-1)+fib(n-2)； } 若执行函数调用表达式fib(2)，函数fib被调用的次数是（ ）。A.1B.2C.3D.4
考题
阅读以下说明和C函数代码，回答问题并将解答写在对应栏内。【说明】著名的菲波那契数列定义式为f1=1 f2=1 fn=fn-1+fn-2 (n=3，4，…)因此，从第1项开始的该数列为1，1，2，3，5，8，13，21，…。函数fibl和fib2分别用递归方式和迭代方式求解菲波那契数列的第n项(调用fib1、fib2时可确保参数n获得一个正整数)。【C函数代码】函数fib1和fib2存在错误，只需分别修改其中的一行代码即可改正错误。(1)函数fib1不能通过编译，请写出fib1中错误所在行修改正确后的完整代码。(2)函数fib2在n≤2时不能获得正确结果，请写出fib2中错误所在行修改正确后的完整代码。
考题
设关系模式RU，F分解为关系模式R1U1，F1，R2U2，F2，…，RnUn,Fn，若F+=(F1∪F2∪…∪Fn)+，即F所逻辑蕴含的函数依赖一定也由分解得到的各个关系模式中的函数依赖所逻辑蕴含，则称关系模式R的这个分解是【 】的。
考题
计算斐波那契数列第n项的函数定义如下： intfib(intn){ if．(n==0)return1； elseif(n==1)return2： elsereturnfib(n-1)＋fib(n-2)； } 若执行函数调用表达式fib(2)，函数fib被调用的次数是（ ）。A.1B.2C.3D.4
考题
有如下的一个函数过程：Function fn(ByVal num As Long) Dim k As Long k= 1 num = Abs(num) do while num k = k * (num Mod 10) num= num\10 Loop fn=kEnd Function 以下是一个调用该函数的事件过程，在运行该程序后，在输入对话框中输入数字123，该过程的运行结果是 ______。Private Sub Command1_Click() Dim n As Long Dim r As Long n = CLng(n) r = fn(n) Print rEnd SubA．12B．6C．3D．1
考题
试题四（共 15 分）阅读以下说明和 C 函数代码，回答问题并将解答写在答题纸的对应栏内。[说明]著名的菲波那契数列定义式为f1 = 1 f2 = 1 fn = fn-1 + fn-2 （n = 3,4,…）因此，从第 1 项开始的该数列为 1,1,2,3,5,8,13,21,…。函数 fib1 和 fib2 分别用递归方式和迭代方式求解菲波那契数列的第 n 项（调用 fib1、fib2 时可确保参数 n 获得一个正整数） 。[C函数代码][问题 1]（6 分）函数 fib1 和 fib2 存在错误，只需分别修改其中的一行代码即可改正错误。（1）函数 fib1 不能通过编译，请写出 fib1 中错误所在行修改正确后的完整代码；（2）函数 fib2 在n≤2 时不能获得正确结果，请写出 fib2 中错误所在行修改正确后的完整代码。[问题 2]（3 分）将函数 fib1 和 fib2 改正后进行测试，发现前 46 项都正确，而第 47 项的值是一个负数，请说明原因。[问题 3]（6 分）函数 fib1、fib2 求得菲波那契数列第 n 项（n40）的速度并不相同，请指出速度慢的函数名，并简要说明原因。
考题
铅垂振动台的运动规律y=asinωt。图上点0，1，2各为台的平衡位置。振动最高点与最低点。台上颗粒重W。设颗粒与台面永不脱离，则振动台在这三个位置作用于颗粒的约束力FN大小的关系为：
A. FN1N0=WN2 B.FN1>FN0=W>FN2
C. FN1=FN0=FN2=W D.FN1=FN2N0=W
考题
Fibnacci数列的定义为：F0=0，F1=1，Fn=Fn-1+Fn-2(n≥2,n∈N*)，要计算该数列的任意项Fn，既可以采用递归方式编程也可以采用循环语句编程，由于( )，所以需要较多的运行时间。A.递归代码经编译后形成较长目标代码
B.递归代码执行时多次复制同一段目标代码
C.递归代码执行时需要进行一系列的函数调用及返回且存在重复计算
D.递归代码执行过程中重复存取相同的数据
考题
当频率为f的交流电源电压，加到一、二次绕组匝数分别为N1、N2的变压器的一次绕组后，以下说法正确的为（）。A、一次侧绕组中的感应电势为E1=4.44fN1FmB、一次侧绕组中的感应电势为E1=2.22fN1FmC、二次侧绕组中的感应电势为E2=2.22fN2FmD、二次侧绕组中的感应电势为E2=4.44fN2Fm
考题
单选题交一交变频调速系统适用的调频范围为（）A
0～fNB
1/2fN～fNC
1/3fN～fND
1/2fN～1/3fN
热门标签
最新试卷
