首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数,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
70
问题
编写函数,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全国计算机三级
相关试题推荐
对数据库中访问数据的路径在于做下列哪种操作?()
在关系规范化过程中,要从1NF变成3NF,需要消除()。
CAI是当今计算机的主要应用领域之一,其具体的含义是______。
从学生选课信息表中“找出无成绩的元组”的SQL语句是______。在“查询选修课程号为4,且成绩在80分以上的所有学生的学号和姓名”的SQL语句中,将使用的表是______。
CPU状态分为目态和管态两种,从目态转换到管态的惟一途径是()。
某单道批处理系统中有四个作JOBl、JOB2、JOB3、JOB4,它们到达“输入井”的时刻和所需要的运行时间如下表所示。作业进入系统时间估计运行时间(分钟)JOB18:3080
在数据挖掘方法中,将数据集分割为若干有意义的簇的过程称为_____分析,它是一种无制导的学习方法。
计算机网络最主要的功能是实现______。
在TCP/IP的参考模型中,HTTP协议定义在_____层。
在下面的叙述中,属于TCP/IP协议特点的是Ⅰ.开放的协议标准,独立于特定的计算机硬件与操作系统Ⅱ.可以运行在局域网、广域网,更适用于互联网Ⅲ.整个TCP/IP设备在网络中具有惟一的Ⅳ地址Ⅳ.可以提供多种可靠的用户服
随机试题
8829离心泵()。
所有者对企业进行投资,形成永久性资本,实际收到的所有者对企业的投资,通过“实收资本"账户反映。取得投资时,根据投资方式,借记有关资产类科目,贷记________科目。
哺乳期妊娠子宫人流时易引起
余女士,30岁。因车祸受伤,急诊至医院。见右股部中段明显肿胀、青紫,患处有假关节活动(异常活动)。X线检查未见明显异常。急诊科护士为她做的最有价值的工作是
根据《煤矿安全监察条例》,煤矿作业场所未使用专用防爆电器设备、专用放炮器、人员专用升降容器或者使用明火明电照明,经煤矿安全监察机构责令限期改正,逾期不改正的,由煤矿安全监察机构责令停产整顿,可以处()的罚款。
以下关于货币政策传导机制的一般过程,说法正确的是()。
教育结构变化的主要制约因素是()。
Youmaythinkthereisonlysandinthedesertoftheworld,【C1】______itisnottrue.Inthedesert,asweknow,thereisalitt
下列关于任务上下文切换的描述中,错误的是______。
Unlessotherwisestatedintheletterofcredit,bankswillnotaccept______presentedbythebeneficiary.
最新回复
(
0
)