首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数,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
45
问题
编写函数,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://kaotiyun.com/show/ngvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在嵌入式SQL中,主语言向SQL语句输入数据,主要用主变量来实现。为了区别字段名,要求主变量名前必须加符号______作标志。
对n个元素的序列采用冒泡排序的方法,最少的比较次数为______。
能构造出多少棵不同的二叉排序树?______。这些二叉排序树中有多少棵是最佳二叉排序树?______。
以下关于数据结构的基本概念的叙述中哪一条是错误的?______。
数据字典是各类数据描述的集合,包括数据项、处理过程、______、______、______。
下列问题基于以下的叙述:关系模式R(B,C,M,T,A,G),根据语义有如下函数依赖集:F={B→C,(M,T)→B,(M,C)→T,(M,A)→T,(A,B)→C}。
采用“不可剥夺优先数”调度算法,进程执行的次序是______。采用“不可剥夺优先数”调度算法,进程在就绪队列中的平均等待时间为______。
在关系数据库中,索引(index)属于三级模式结构中的()。
电子邮件程序向邮件服务器发送邮件时,使用的协议是【】。
在UNIX系统中,文件分成3类,即普通文件、【】和特殊文件。
随机试题
校准实验室对所有的校准都应具有并应用评定测量()的程序。
有关肠梗阻的说法下列选项中错误的是
受精卵在第3日分裂成桑葚胚的细胞个数为()。
监控中心的电源应按所在建筑物的最高负荷等级配置,且不低于()负荷,并应保证不间断供电。
关键事件法的特点是()。
项目组织规划过程的主要内容包括________。
比赛中运动员将铅球沿斜上方投掷出去,铅球离手后,在空中飞行过程中动能Ek随时间t的变化图像最接近的是()。
曲线y=x2,x=2,y=2,y=0所围成的图形的面积为().
(2009年单选19)下列关于没收财产刑的说法,正确的是()。
Readthearticlebelowaboutabookletpublishedbyabank.Foreachquestion31-40,writeonewordinCAPITALLETTERSonyourA
最新回复
(
0
)