首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数,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
40
问题
编写函数,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语句输入数据,主要用主变量来实现。为了区别字段名,要求主变量名前必须加符号______作标志。
设有关系模式R(A,B,C)和S(E,A,F),若R.A是R的主码,S.A是S的外码,则S.A的值或者等于R中某个元组的主码值,或者取空值(null)。这是_____完整性规则。
设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,24),要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是【】。
由计算机、操作系统、DBMS、数据库、应用程序及用户等组成的一个整体称为______。
在虚拟段式存储管理中,若逻辑地址的段内地址大于段表中该段的段长,则发生【】。
一个网络协议主要由3个要素组成,即______、______和______。
已知12个数据元素为34,76,45,18,26,54,92,60,25,37,03,78,对该数据按从小到大排序,若采用希尔排序方法排序,设第一趟排序的增量为6,第二趟排序的增量为3,则第二趟排序后的序列为()。
电子邮件程序向邮件服务器发送邮件时,使用的协议是【】。
若要求查找“由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩”,将使用关系设S_VG(SNO,VG_GRDE)是一个基于关系SC定义的学生号和他的平均成绩的视图;下面对该视图的操作语句中,哪一个(些)是不能正确执行的Ⅰ.UPDTES
在下面的叙述中,属于TCP/IP协议特点的是Ⅰ.开放的协议标准,独立于特定的计算机硬件与操作系统Ⅱ.可以运行在局域网、广域网,更适用于互联网Ⅲ.整个TCP/IP设备在网络中具有惟一的Ⅳ地址Ⅳ.可以提供多种可靠的用户服
随机试题
手部胃反射区位于()正中,中轴线处。
患者男性,42岁,右下肢血栓性静脉炎3个月,早晨锻炼时突然发生右胸部剧烈疼痛,伴气短、咯血,心电图检查呈SⅠQⅢTⅢ。最具有诊断意义的检查是患者女性,28岁,既往健康,因剧烈咳嗽后出现呼吸困难、右侧胸痛,体格检查发现气管向左侧移位,听诊右侧呼吸音减弱,
A.医疗机构B.乡镇卫生院C.城镇个体行医人员和个体诊所D.药品经营企业E.药品零售企业()不得购进和销售医疗机构配制的制剂
企业所得税的纳税年度,自公历1月1日起至12月31日止。()
按照我国《保险法》的规定,财产保险的种类主要包括( )等。
有效市场假定意味着证券价格充分反映了所有可得信息,因此一般投资者不会发现未被利用的盈利机会。
设f(t)=∫01lndx,则f(t)在t=0处
C语言是一种______语言。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下面显示的是查询设计视图的“设计网络”部分,从此部分所示的内容中可以判断出要创建的查询是()。
最新回复
(
0
)