首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
53
问题
编写函数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全国计算机三级
相关试题推荐
对调用数据库数据的命令进行语法、语义和权限检查的信息,存储于下列哪一个(些)结构中?
用户使用操作系统一般有三种方式;终端命令、作业控制语言和
Atmstrong公理系统中有一条推理规则为:若X→Y为F所逻辑蕴涵,且,则XZ→YZ为F所逻辑蕴涵。这条推理规则称作【】。
面向对象数据模型中对象可以定义为对一组信息及操作的描述,对象之间的接口是()。
数据库管理系统管理并且控制______资源的使用。
设只包含根节点的二叉树的高度为0,则高度为k的二叉树的最小节点数为_____。
一个进程可以包含多个线程,这些线程_____分配给进程的内存地址空间。
在对象关系模型中,属性可以是复合类型。复合类型有4种形式,即______、______、______、______。
假设在关系模式R(U)中,X、Y、Z都是U的子集,且Z=U-X-y。若X→→Y,而U-X-Y=φ,则称X→→Y为_____。
某单道批处理系统中有四个作JOBl、JOB2、JOB3、JOB4,它们到达“输入井”的时刻和所需要的运行时间如下表所示。作业进入系统时间估计运行时间(分钟)JOB18:3080
随机试题
某地为了解新研制的流感气雾免疫制剂的效果,在本地随机确定5000人接种疫苗,另外5000人不接种该疫苗作为对照,经过一个流行期后,前者50人发病,后者500人发病,则。该疫苗的保护率为
为了保证会计数据资料安全,根据()的要求,会计部门的所有人员要进行岗位分工和权限设置。
下列关于税收程序法的叙述,其中正确的有()。
利率期货的特征有()。
阅读下面的材料,按要求作文。材料1:过草地时,饥寒交迫,一位红军战士实在挺不住了,用微弱的声音说:“我不行了,你们继续前行,把红旗插遍中国”。材料2:一位老革命家晚年时,曾有人问他,参加长征最大的感受是什么,他不假思
《饮酒歌》的作曲者和国籍分别是()。
中外经济界人士认为,化解世界经济危机、推动可持续增长,仅靠中国一枝独秀是不现实的,但离开中国是万万不能的。这说明()。①发展对外经济关系必须坚持独立自主②中国经济发展越来越吸引世界的目光③发达资本主义国家主导世界经济格局的情况已经改变④各
要想走近历史的“原生态”,首先要深入发掘一手的可靠的原始史料,要真正读懂历史文本,在史学分析时也应重视解释、追寻研究对象的原貌。尽可能地不作_______的评论,不带任何偏见。填入厕横线部分最恰当的一项是()。
Itwasasummerevening.Iwassittingbytheopenwindow,readinga【C1】________Suddenly,Iheardsomeonecrying,"Help!Help
Whatisthepurposeofthespeaker?Togivesomeadviceonhowto______abookstore.
最新回复
(
0
)