首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
32
问题
编写函数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全国计算机三级
相关试题推荐
一个数字签名算法至少应该满足三个条件,下列哪一个不属于数字签名算法应满足的条件?
数据模型用来描述数据的静态特征、动态特征和完整性约束,对定义在数据上的操作进行描述是描述数据的_____。
数据库允许多个用户程序并行地存取,为保持数据库的完整性,对其实施并发控制,并发控制的单位是()。
关系模式的任何属性()。
用值域的概念来定义关系,关系是属性值域笛卡尔积的一个______。
一棵有n个结点的树,该树中所有结点的入度之和为______。
在对象关系模型中,属性可以是复合类型。复合类型有4种形式,即______、______、______、______。
以下关于广义表的叙述中,正确的是()。
Internet主要是由使用网络的各种主机、传输数据的通信线路以及连接主机与通信线路的_____等组成。
二叉树是结点的有限集合,这个有限集合或者为【】,或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
随机试题
在近端小管中滤出的HCO3-被重吸收的主要形式是
患者,女,18岁。反复面部红斑、发热、关节痛3年。查体:体温和血压正常,神志清楚,精神反应良好,面部见蝶形分布的鲜红色轻度水肿性斑片,双手足指腹末端见多处瘀点、瘀斑,表面轻度脱屑、结痂,口腔黏膜未见溃疡,心肺听诊正常,四肢关节无红肿压痛。下列哪些检查有
过期妊娠是指多胎妊娠是指
某药物为一常用抗炎、解热、镇痛药,其化学结构如下:在水申微笑溶,易溶于乙醇。今欲制成片剂,常用剂量为100mg,请拟定—个合理的处方,并写出制备工艺及注意事项。
教师的教育专业素养,除了要求具有先进的教育理念,还要求具有()
下面各项不属于问题解决过程中使用的启发式策略的是
NFS服务器可以共享目录和文件,用来记录共享目录和文件列表的文件是()。
在软件开发中,需求分析阶段产生的主要文档是( )。
DidMarcoPoloTelltheTruth?ThereisacontroversyaboutMarcoPolo’striptoChina.DidMarcoPolotellthetruth?Ifyo
DearSir,Muchtomyregret,Iwritethislettertocomplainaboutyourcompany’sbaddeliveryservice.Thelaptop(modelnu
最新回复
(
0
)