首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数jsValue,它的功能是:求Hofstadter数列中的第m项H(m)(m<1000),结果由函数返回。其中数列H(n)的定义为: H(1)=H(2)=1 H(n)=H(n-H(n-1))+H(n-H(n-2))(n>2) 最后
编写函数jsValue,它的功能是:求Hofstadter数列中的第m项H(m)(m<1000),结果由函数返回。其中数列H(n)的定义为: H(1)=H(2)=1 H(n)=H(n-H(n-1))+H(n-H(n-2))(n>2) 最后
admin
2010-09-05
51
问题
编写函数jsValue,它的功能是:求Hofstadter数列中的第m项H(m)(m<1000),结果由函数返回。其中数列H(n)的定义为:
H(1)=H(2)=1
H(n)=H(n-H(n-1))+H(n-H(n-2))(n>2)
最后调用函数writeDat()读取50个数据m,分别得出结果且把结果输出到文件out.dat中。
例如:当t=997时,函数值为605。
部分源程序已给出。
请勿改动主函数main()和写函数writeDat()的内容。
#include<stdio. h>
int jsValue(int m)
{
main ( )
{
int m;
m=300;
printf ("m=%d, k-%d\n", m, jsValue (m));
writeDat ( );
writeDat ( )
{
FILE *in, *out;
int i,m,s;
in= fopen ( "in. dar" , "r" );
out=f open ( "out. dar" , "w" );
for (i=0; i<50; i++) {
fscanf (in, "%d", &m);
s=jsValue (m);
printf( "%d\n", s );
fprintf (out, "%d\n" , s );
}
fclose (in);
fclose (out);
选项
答案
int jsVelue(int m) { if (m<0) return -1; /*参数错误,正常运行不会出现*/ if(m==1 || m==2) return 1; /*初值H[1]:H[2]=1*/ else return jsValue (m-jsValue (m-1)) +jsValue (m-jsValue (m-2)); /*调用jsValue递归计算H[k]*/ } /*解法二,递推*/ int jsValue(int m) { int H[1000], i; H[1]=1;H[2]=1; /*初值H[1]=H[2]=1*/ for (i=3;i<=m;i++) { H[i] = H[i-H[i-1)] +H[i-H[i-2]]; /*H(k)(k<i)的值都己计算完成,直接使用*/ } return H[m]; /*返回所求的值*/ }
解析
类型:序列计算。
关键点:分析序列定义,选择合适的方法生成和存储序列或序列中的特定值。
此题有两种解法:
1.按照定义编写递归函数;(计算量大,容易超时,慎用)。
2.保存所有值,从小到大递推求解。
转载请注明原文地址:https://kaotiyun.com/show/vuvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
对调用数据库数据的命令进行语法、语义和权限检查的信息,存储于下列哪一个(些)结构中?
算法的时间复杂性是指该算法包含______的多少,它是一个算法运行时间的相对度量;一个算法的空间复杂性是指该算法在运行过程中临时占用______的大小。
线性表、栈和队列都是线性结构,可以在线性表的______位置插入和删除元素;而对栈只能在______插入和删除元素;对于队列只能在______插入和在______删除元素。
从资源分配的角度可将设备分为_____、共享设备和虚拟设备。
在数据库管理系统的层次结构中,数据存取层处理的对象是单个_____。它把上层的集合操作转化为单记录操作。
数据库管理系统的数据操纵语言(DML)所实现的操作一般包括______。
对一个模式的分解要求分解后产生的模式与原模式等价,对其等价性进行评价的两个主要标准是______、______。
下面哪一种方法不能用于提高文件目录检索效率?______。
下列关于链式存储结构的叙述中,哪一(些)条是正确的?Ⅰ.逻辑上相邻的结点物理上不必邻接Ⅱ.每个结点都包含恰好一个指针域Ⅲ.用指针来体现数据元素之间逻辑上的联系Ⅳ.结点中的指针都不能为空Ⅴ.可以通过计算直接确
用于视图的数据包含
随机试题
下述关于多烯磷脂酰胆碱的描述,正确的有
前间壁心肌梗死特征性心电图改变,见于
A.滑膜B.肌肉及肌腱C.软骨D.骨E.韧带成人股骨头无菌坏死病变始于
下列关于银行监管活动中,涉及批准事项的说法错误的有:
非经常性损益是指与公司正常经营业务无直接关系,以及虽与正常经营业务相关,但由于其性质特殊和偶发性,影响报表使用人对公司经营业绩和营利能力做出正常判断的各项交易和事项产生的损益。根据上述定义,下列描述属于非经常性损益的是:
WhenLiamMcGeedepartedaspresidentofBankofAmericainAugust,hisexplanationwassurprisinglystraightup.Ratherthancl
软件生命周期中所花费用最多的阶段是
Whatisthispassagemainlyabout?
HowManybuildingplacesdoestheBuildingServicelookateachMonthtoseeifthingsaregoingonWell?Whatshouldyoudoifyo
A、ThetalksshouldincludeNorthKorea’skidnappingofJapanesecitizensduringtheColdWarperiod.B、NorthKorea’shumanright
最新回复
(
0
)