首页 > 外贸类考试
题目内容 (请给出正确答案)
[主观题]

已知k阶斐波那契序列的定义为试编写求k阶斐波那契序列的第m项值的函数算法,k和m均以值调用的

已知k阶斐波那契序列的定义为

已知k阶斐波那契序列的定义为试编写求k阶斐波那契序列的第m项值的函数算法,k和m均以值调用的已知k阶

试编写求k阶斐波那契序列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“已知k阶斐波那契序列的定义为试编写求k阶斐波那契序列的第m项…”相关的问题
第1题
试利用循环队列编写求k阶菲波那契序列中前n+1项的算法,要求满足:其中max为某个约定的常数。(注

试利用循环队列编写求k阶菲波那契序列中前n+1项的算法,要求满足:其中max为某个约定的常数。(注意:fn≤max而fn+1>max,本题所用循环队列的容量仅为k,则在算法执行结束时,留在循环队列中的元素应是所求k阶菲波那契序列中的最后k项)

点击查看答案
第2题
已知序列x1(n)=anu(n)(0<a<1),其z变换为X1(z)又知序列x(n)定义在区间0≤n≤N-1并且X

已知序列x1(n)=anu(n)(0<a<1),其z变换为X1(z)又知序列x(n)定义在区间0≤n≤N-1并且X(k)=DFT[x(n)]。如果X(k)与X1(z)之间满足关系

试求序列x(n),并且将x(n)表示为an的函数。

点击查看答案
第3题
斐波那契(Fibonacci)数列可以递归地定义为:用递归算法求解F(5)时需要执行(63)次“+”运算,该方法采

斐波那契(Fibonacci)数列可以递归地定义为:

用递归算法求解F(5)时需要执行(63)次“+”运算,该方法采用的算法策略是(64)。

A.5

B.6

C.7

D.8

点击查看答案
第4题
● 斐波那契(Fibonacci)数列可以递归地定义为: ?用递归算法求解F(5)时需要执行 (63) 次“+”运算,该

● 斐波那契(Fibonacci)数列可以递归地定义为:

用递归算法求解F(5)时需要执行 (63) 次“+”运算,该方法采用的算法策略是 (64) 。

(63)

A. 5

B. 6

C. 7

D. 8

(64)

A. 动态规划

B. 分治

C. 回溯

D. 分支限界

点击查看答案
第5题
计算斐波那契数列第n项的函数定义如下: intfib(intn){ if(n==0)returnl; elseif(n==l)return2:

计算斐波那契数列第n项的函数定义如下: intfib(intn){ if(n==0)returnl; elseif(n==l)return2: elsereturnfib(n-1)+fib(n-2); } 若执行函数调用表达式fib(2),函数fib被调用的次数是()。

A.1

B.2

C.3

D.4

点击查看答案
第6题
请在函数fun()的横线上填写若干表达式,使从键盘上输入一个整数n,输出n对应的斐波那契数列。斐波那

请在函数fun()的横线上填写若干表达式,使从键盘上输入一个整数n,输出n对应的斐波那契数列。斐波那契数列是一整数数列,该数列自第三项开始,每数等于前面两数之和,即0,1,1,2,3,5,8,13,21,34,55,…。

注意:部分源程序给出如下。

请勿改动主函数main和其他函数中的任何内容,仅在函数fun()的横线上填入所编写的若干表达式或语句。

试题程序:

include<stdio.h>

int fun(int n);

main()

{

int i,n=0;

scanf("%d",&n);

for(i=0;i<n; i++)

printf("%d",fun(i));

}

int fun(int n)

{

if(【 】)

return 0;

else

if(【 】)

return 1;

else

return【 】;

}

点击查看答案
第7题
请编制程序,其功能为:已知斐波那契(Fibonacci)数0,1,1,2,3,5,8,13……这些数的关系是:从第三项开始

请编制程序,其功能为:已知斐波那契(Fibonacci)数0,1,1,2,3,5,8,13……这些数的关系是:从第三项开始,每项都是它前面两项之和。若用ai表示第i项,则有a1=0、a2=1、 ai=ai-1+ai-2(i≥3)。试求出第24个斐波那契数,存放在RESULT开始的内存单元中。

部分程序已经给出,其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的内存单元,运算结果要求从RESULT开始存放,由SAVE过程保存到OUTPUT1.DAT文件中。请在BEGIN和END之间补充使其完整,完成要求的功能。或删除BEGIN和END之间原有的代码并自行编程来完成要求的功能。

对程序必须进行汇编,并与IO.OBJ链接产生PROG1.EXE执行文件,最终产生运行结果。

部分程序如下:

; PROG1.ASM

EXTRN LOAD:FAR, SAVE:FAR

N EQU 1

DSEG SEGMENT

SOURCE DW N DUP ()

RESULT DW N DUP (0)

NAME0 DB 'INPUT1.DAT',0

NAME1 DB 'OUTPUT1.DAT',0

DSEG ENDS

SSEG SEGMENT STACK

DB 128 DUP ()

SSEG ENDS

CSEG SEGMENT

ASSUME CS:CSEG, DS:DSEG;SS:SSEG

START PROC FAR

PUSH DS

XOR AX,AX

PUSH AX

MOV AX,DSEG

MOV DS,AX

LEA DX, SOURCE

LEA SI,NAME0

MOV CX,N

CALL LOAD

; *** BEGIN ***

MOV AX,______

MOV BX, 1

_____________

L1: _____________

_____________

_____________

MOV [RESULT],BX

; *** END ***

LEA DX,RESULT

LEA SI,NAME1

MOV CX,N

CALL SAVE

RET

START ENDP

CSEG ENDS

END START

点击查看答案
第8题
证明下列斐波那契数列的性质.

点击查看答案
第9题
A.快速分类法B.斐波那契查找法C.二分法D.顺序查找法

A.快速分类法

B.斐波那契查找法

C.二分法

D.顺序查找法

点击查看答案
第10题
已知一条渐开线,其基圆半径为rb=50mm,试求该渐开线在向径rk=65mm的点K处的曲率半径pk、压力角ak及展角θk.

点击查看答案
第11题
题12-3图所示,若已知弹簧刚度系数为k=10N/cm,原长为l=10cm,试求:(1)弹簧端点从A到B过程中弹性

题12-3图所示,若已知弹簧刚度系数为k=10N/cm,原长为l=10cm,试求:

(1)弹簧端点从A到B过程中弹性力所做的功。

(2)弹簧端点从B到C的过程中弹性力所做的功(图中长度单位为cm)。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改