首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
72
问题
编写函数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全国计算机三级
相关试题推荐
数据库系统设计过程中数据库维护阶段的工作包括日常维护、定期维护和______几个方面。
加密和解密算法的操作都是在一组密钥控制下完成的,它们分别被称为【】。
目前城域网的体系结构上采用【】、【】与接入层的三层模式。
Web服务中的超文本置标语言(HyperTextMarkupLanguage,HTML)是指______。
一个SQL语句原则上可产生或处理一组记录,而主语句一次只能处理一个记录,为此必须协调两种处理方式,这是通过使用_____机制来解决的。
以下关于顺序存储结构的叙述中,哪一条是不正确的?______。
用机器语言编写的程序称为______,其指令格式、数据等都是______形式。
从资源分配的角度可将设备分类为【】、共享设备和虚拟设备。
单键表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的?
SQL语言支持数据库三级模式结构;在SQL中,外模式对应于视图和部分基本表,模式对应于基本表全体,内模式对应于【】。
随机试题
下面是创建选区时常用的功能,哪些是正确的:
已知25℃度时Ksp,BaSO4=1.8×10-10,计算在400mL的该溶液中由于沉淀的溶解而造成的损失为()g。
宪法实施的外部条件主要表现在哪些方面?()
下面关于市场经济的表述,正确的选项为()。
案例A市B焦化厂是一家专业煤的深度加工厂家。包括煤焦油预处理、焦油蒸馏、萘蒸馏、精酚、吡啶精制、精萘、古马隆树脂、精蒽、蒽醌、改质沥青、油品配制等12套主要生产装置。年产500×104t原煤、500×104t洗精煤、500×104t焦炭、30×104t煤
下列不属于安全措施计划制度范围的具体内容的是()。
下列交易或事项,不通过“其他应付款”科目核算的是()。
【给定资料一】“住院治病先交押金”是医院的惯例。早在2016年年底,X县就打破了这种惯例,给建档立卡贫困户打开“绿色通道”,全面实行“先诊疗后付费”就诊模式和“一站式”结算服务,确保农村贫困患者得到及时救治。“当时X县没有专门的一次性结
中国无产阶级逐渐代替资产阶级成为近代中国民族民主革命的领导者是在(
In1991Philippineswitnessedthesecondlargestvolcaniceruptionthathitanareawithlargepopulation.
最新回复
(
0
)