首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
68
问题
编写函数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全国计算机三级
相关试题推荐
设关系R和S的元数分别是r和s,则集合{t|t=<tr,ts>∧tr∈R∧ts∈S}标记的是
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是
事务在运行过程中由于某种原因,事务在正常终止之前就被撤销,这种现象称为______。
以下关于链式存储结构的叙述中哪一条是错误的?______。
设平衡的二叉排序树(AVL树)的节点个数为n,则其平均检索长度为______。
在多级目录结构中查找一个文件时需要按路径名搜索,当层次较多时要耗费很多时间,为此要引入_____。
为保证程序的正确执行,CPU必须按照_____地址访问内存。
在数据库管理系统的层次结构中,数据存取层处理的对象是单个_____。它把上层的集合操作转化为单记录操作。
操作系统主要功能是对系统的资源进行有效管理,包括处理机管理、存储器管理、I/O设备管理、作业管理和______。
当用户程序执行访管指令时,中断装置将使中央处理器如何工作?
随机试题
下列与金融活动相关的说法错误的是:
将决策分为质的决策和量的决策的标准是
A.梭外肌纤维B.梭内肌纤维C.两者都是D.两者都不是脊髓前角β运动神经元支配
尿常规分析标本必须在多长时间内完成检验
以下案件中,确定当事人的做法哪项是正确的?()
网络营销能将文字、图像和声音有机的组合在一起,传递多感官的信息,让顾客如身临其境般感受商品或服务,这体现了网络营销的()特点。
中小学德育工作中常用的奖惩属于()。
(2016·河南)强调迁移就是心理官能发展的结果,这一理论是()
对学习内容达到掌握的程度,通常意味着完成()的评价项目。
首次将封建成文法典总则篇置于律首的是()。
最新回复
(
0
)