首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
编写函数,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
54
问题
编写函数,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全国计算机三级
相关试题推荐
设只包含根节点的二叉树的高度为0,则高度为k的二叉树的最小节点数为_____。
二分查找法的存储结构要求是______,对元素要求______。
设散列表的地址空间为0~10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为:______。
事务的持久性是指________。
如下的进程状态转换过程哪个是不正确的?()
下面问题基于如下描述:有5个进程P1,P2,P3,P4,P5,它们几乎同时进入就绪队列,它们的优先数和需要的处理器时间如下所示。假设优先数小的优先级高,忽略进行调度等所花费的时间。进程处理器时间优先数P11
一个网络协议主要由3个要素组成,即______、______和______。
计算机病毒其主要特征表现在:______、灵活性、破坏性、隐蔽性、常驻内存。
一棵二叉树的前根遍历、后根遍历和中根遍历所产生的序列中,所有叶结点的先后顺序是()。
在判断表达式中括号是否匹配的算法中,采用()数据结构最佳。
随机试题
患者女性,43岁,偶有心悸,气短,查体心尖内侧可闻及开瓣音,该患者是
急性假膜型念珠菌口炎多发于
入境货物报检单上的货物总值应与( )上所列的一致。
下列变量关系中属于正相关的有( )。
某企业存货的日常核算采用毛利率法计算发出存货成本。该企业1997年1月份实际毛利率为30%,本年度2月1日的存货成本为1200万元。在2月份购入存货成本为2800万元。收入为3000万元,销售退回为300万元。该企业2月未存货成本为()。(199
生产物流控制系统的组成要素是()。
篮球教学方法是教师为完成篮球教学任务而采用的具体()。
化学中的自发反应是指在给定条件下不需要外加能量就能自动进行的反应。在自发反应过程中有可能需要外加能量,但外加能量的目的不是改变“给定条件”,而是维持“给定条件”。根据上述定义,下列不属于自发反应的是:
提高房地产货款的首付比率,属于货币政策工具中的()。
WashingtonMarch15-TheadministrationofPresidentCarlArlingtodaypredictedanothersixmonthsofslowGNPgrowthandrisi
最新回复
(
0
)