首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数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
67
问题
编写函数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全国计算机三级
相关试题推荐
下列关于数据运算的叙述中,哪一条是不正确的?
数据模型可分为概念数据模型和结构数据模型,常用的实体—联系模型属于_____数据模型。
E-R模型转换为关系模式时,将一个多元联系转换为一个关系模式,关系模式的码为参与联系的各个实体的【】。
目前城域网的体系结构上采用【】、【】与接入层的三层模式。
设只包含根节点的二叉树的高度为0,则高度为k的二叉树的最小节点数为_____。
下述关于数据库系统的正确叙述是______。
每个属性,有一个取值范围,这叫属性的【】。
Internet主要是由使用网络的各种主机、传输数据的通信线路以及连接主机与通信线路的_____等组成。
随机试题
出入境检验检疫的工作成果主要表现为检验检疫机构出具的各种证书、证明,一般称之为()
不符合足月儿病理性黄疸临床特点的是
最先提出公法与私法划分的罗马法学家是谁?划分标准是:
某项目采用公开招标方式选择咨询服务单位,甲、乙、丙三家工程咨询单位参加投标,评标委员会采用质量成本评估法评标,最终乙咨询单位中标。乙咨询单位编制了该项目的咨询工作初始进度计划,如图6-1所示,图中各项工作均按最早开始时间安排,各工作名称下方注明了
公路工程在建项目,事故报告单位为()。
背景某民航机场,飞行区指标为4E,近期机场当局拟对站坪和目视助航设施进行改扩建,并新增航管设备。建设单位对立项工程计划造价为:站坪工程20000万元,航管安装工程2000万元,目视助航工程1600万元。建设单位拟通过招标选择三项工程专业施工单位。在投标的
以下属于其他应付款的是( )。
民事法律行为应当具备下列条件()
WhatdowemeanbyaperfectEnglishpronunciation?Inone【C1】______thereareasmanydifferentkindsofEnglishastherearesp
Ithoughthavingababywouldhurtmywritingcareer.Iwaswrong.A)Ialmostdidn’thaveachildbecauseofmycareerasa
最新回复
(
0
)