网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
一列数的规则如下:1、1、2、3、5、8、13、21、34......求第30位数是多少,用递归算法实现。
参考答案
更多 “一列数的规则如下:1、1、2、3、5、8、13、21、34......求第30位数是多少,用递归算法实现。” 相关考题
考题
( 8 )已知递归函数 f 的定义如下:int f(int n){if (n = 1) return 1; // 递归结束情况else return n * f(n-2); // 递归 }则函数调用语句 f(5) 的返回值是 【 8 】 。
考题
已知递归函数f的定义如下:int f(int n){if(n<= 1)return 1;//递归结束情况f5=5*f3=5*3*f1else return n*f(n-2); //递归}则函数调用语句f(5)的返回值是______。
考题
:一列数1,2,4,7,11,16,22,29,…这列数的组成规律是第2个数比第1个数多1;第3个数比第2个数多2;第4个数比第3个数多3;依此类推。那么这列数左起第1992个数除以5的余数是( )。A.0B.1C.2D.4
考题
下列程序的功能是输出如下数列的前20项,按每行5个数的形式输出。1,1,2,3,5,8,13,…程序代码如下,请填空。A=1B=1I=3?A,BDO WHILE( _______ )C=A+BT=BB=A+B_______?? CIf _______ Then?EndIfI=I+1ENDDO
考题
如何用c语言实现如下题目 顺序是三角形的数按顺时针往里钻 就像钻牛角尖一样
当n=3时 输出1 2 3当n=4时 输出 1 2 3 4 9 10 5 8 6 7当n=5时 1 2 3 4 5 12 13 14 6 11 15 7 10 8 9。。。。。。。。。。。
考题
在考生文件夹下有“db4.mdb”数据库。创建实现求“水仙花数”的模块“模块1”,实现求“水仙花数”并用消息框输出。“水仙花数”是指一个三位数,其各位数字的立方和恰好等于该数的本身。例如 153=1*1*1+5*5*5+3*3*3。要求:“水仙花数”用DO While循环实现。运行该模块的结果如图所示。
考题
请编写一个函数long Fibo(int n), 该函数返回n的Fibonacci数。规则如下:n等于1或者2时,Fibonacci数为1,之后每个Fibonacci数均为止前两个数之和, 即:F(n)=F(n-1)+F(n-2)注意:清使用递归算法实现该函数。部分源程序已存在文件test1_2.cpp中。请勿修改主函数main和其他函数中的任何内容,仅在函数Fibo的花括号中填写若干语句。如n=8时,结果是21。文件test1_2.cpp清单如下:include<iostream.h>corlsh int N=8;long Fibo(int n);void main(){long f=Fibo(N);couk<<f<<endl;}long Fibo(int n){}
考题
阅读以下说明和流程图,将应填入(n)处的字句写在对应栏内。[说明]下面的流程图实现了正整数序列{K(1),K(2),…,K(n)}的重排,得到的新序列中,比K(1)小的数都在K(1)的左侧,比K(1)大的数都在K(1)的右侧。以n=6为例,序列{12,2,9,13,21,8}的重排过程为:{12,2,9,13,21,8}→{2,12,9,13,21,8}→{9,2,12,13,21,8}→{8,9,2,12,13,21}[流程图]
考题
以下程序的运行结果为______。main(){ int i,f1,f2; f1=f2=1; for(i=0;i<4;i++) { printf("%d %d",f1,f2); f1+=f2; f2+=f1; }}A.1 1 2 3 5 8 13 21B.1 1 2 2 5 5 10 10C.1 2 5 8 9 8 13 21D.0 1 1 2 4 5 15 21
考题
下列给定程序中函数fun的功能是:用递归算法计算斐波拉契数列中第n项的值。从第1项起,斐波拉契数列为:1、1、2、3、5、8、13、21、…… 例如,若给n输入7,则该项的斐波拉契数值为13。 请改正程序中的错误,使它能得出正确结果。 注意:部分源程序在文件MODll.C中,不得增行或删行,也不得更改程序的结构。
考题
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(2)处应选择()A、递推的效率比递归高B、递归宜于问题分解C、递归的效率比递推高D、递推宜于问题分解
考题
下面()组数列是斐波那契数列。A、1,1,2,3,5,8,13,21,34,55,„„B、1,2,3,4,5,6,7,8,9,10,11,„„C、1,2,4,8,10,20,40,80,160,320„
考题
单选题在1,1,2,3,5,8,13,21,34……这一斐波那契数列中,第12项是()。A
143.0B
144.0C
145.0D
146.0
热门标签
最新试卷