首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数,isValue,它的功能是:求以下数列中满足t(K)=1的最小的k,结果由函数返回。其中数列t(n)的定义为: t(0)=m(m为给定正整数,m<=300) t(n+1)=t(n)/2 (当t(n)为偶数时) 或t(n+1)=
编写函数,isValue,它的功能是:求以下数列中满足t(K)=1的最小的k,结果由函数返回。其中数列t(n)的定义为: t(0)=m(m为给定正整数,m<=300) t(n+1)=t(n)/2 (当t(n)为偶数时) 或t(n+1)=
admin
2011-11-13
35
问题
编写函数,isValue,它的功能是:求以下数列中满足t(K)=1的最小的k,结果由函数返回。其中数列t(n)的定义为:
t(0)=m(m为给定正整数,m<=300)
t(n+1)=t(n)/2 (当t(n)为偶数时)
或t(n+1)=3*t(n)+1(当t(n)为奇数时)
最后调用函数writeDat()读取50个数据m,分别得出结果且把结果输出到文件out.dar中。
例如:当t=299时,函数值为117。
已知对于m<=300,结果k不超过300
部分源程序已给出。
请勿改动主函数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 isValue(int m) { /*初值t(0)=m*/ int fn=m, k=0; /*t(k) != 1, 求t(k+1)*/ while ( fn>) { if (fn%2==1) /*t(k)为奇数*/ { fn-3*fn+1; } else /*t (k) 为偶数*/ { fn=fn/2; } k++; } /*t (k) ==1, 返回 k*/ return k; }
解析
类型:序列计算。
关键点:分析序列定义,选择合适的方法生成和存储序列或序列中的特定值。
根据序列定义,以及题目的输出要求,可选择保存序列中的所有值,也可以只保留与当前项计算相关的几项,采用递推的方式进行计算。
对于某些特殊序列,还可以求出通项公式,利用公式直接计算。
此题只需要保存当前项,根据当前项计算下一项。
转载请注明原文地址:https://jikaoti.com/ti/b297FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
加密和解密算法的操作都是在一组密钥控制下完成的,它们分别被称为【】。
散列法存储中处理碰撞的方法主要有两类:拉链法和_____。
()是目前Internet为人们提供的最主要的服务资源,人们可以通过浏览器查看Internet各站点的文本信息、获取声音图像等不同形式的信息。
银行系统的存款、取款和计息这类数据量大,计算相对简单的应用属于()。
对二叉树结点的先序遍历、中序遍历、后序遍历序列中,所有叶子结点的先后顺序______。
以下关于顺序存储结构的叙述中,哪一条是不正确的?______。
数据模型通常由三部分组成,它们是_____、数据操作和完整性约束。
对一个模式的分解要求分解后产生的模式与原模式等价,对其等价性进行评价的两个主要标准是______、______。
面向对象数据模型对象由三部分组成,即______、______、______。
______是对计算机系统中所存放的大量数据进行组织、管理、查询并提供一定处理功能的大型系统软件。
随机试题
普通话的b、d、g从发音方法上看属于()。
下列纠纷,当事人可申请仲裁的有:
ClearPlus公司生产和销售口袋保护器。5月份静态预算值和实际值如下所示:关于ClearPlus公司5月份的实际业绩,以下哪项陈述是正确的?
股东代表诉讼是指当公司的合法权益受到不法侵害而公司却息于起诉时,公司的股东即以自己的名义起诉,所获赔偿归于公司的一种诉讼制度。根据上诉定义,以下情形可以提起股东代表诉讼的是:
虚拟企业是当市场出现新机遇时,具有不同资源与优势的企业为了共同开拓市场,共同对付其他的竞争者而组织的、建立在信息网络基础上的共享技术与信息、分担费用、联合开发的、互利的企业联盟体。根据上述定义,下列属于虚拟企业的是:
【《埃涅阿斯纪》】
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询"是研究生导师的女老师"信息,那么SQL语句"SELECT*FROMTWHERE"中的应是( )。
EarthRocksonMostofthetime,thegroundfeelssolidbeneathourfeet.That’scomforting.Butit’salsomisleadingbecaus
Allthekeywordsinthearticleareprintedin______typesoastoattractreaders’attention.
A、Shedoesn’thavetimetomove.B、Shewouldhavedifficultyfindinganotherapartmentnearby.C、She’spaidherrentforthesum
最新回复
(
0
)