itgle.com
编写函数，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()和写函数writeDa
题目
编写函数，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" );
ut=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)；
相似考题
更多“编写函数,isValue,它的功能是:求以下数列中满足t(K)=1的最小的k,结果由函数返回。其中数列t(n)的 ”相关问题
-
第1题：
编写函数jsvalue()，其功能是：求Fibonacci数列中大于t的最小的一个数，结果由该函数返回。其中，Fibonacci数列F(n)的定义如下。F(0)=0, F(1)=1F(n)=F(n-1)+F(n-2)最后，调用函数writeDat()读取10个数据t，分别得出结果，并把结果输出到文件out.dat中。例如：当t=1000时，函数值为1597。部分源程序已给出。请勿改动主函数main()和写函数writeDat()的内容。#include <stdio.h>int jsValue(int t){ }void writeDat(){ FILE *in, *out; int i, n, s; in = fopen("in.dat", "r"); out = fopen("out.dat", "w"); for (i=0; i<50; i++) { fscanf(in, "%d,", &n); s = jsValue(n); fprintf(out, "%d\n", s); } fclose(in); fclose(out);}main(){ int n; n = 1000; printf("t=%d,f=%d\n", n, jsValue(n)); writeDat();}
正确答案：参考试题解析
【解析及答案】
本题属于按条件查找类型的题目，考核的知识点为：求解Fibonacci数列的第n项的值；查找满足条件的Fibonacci数列的第n项的值。
本题的解题思路为：从第1项开始逐个求出Fibonacci数列的每一项的值，并且将其与给定的数据相比较，若找到第1个大于给定数据的值则将其返回。程序的流程为：调用jsvalue(n)函数处理数据，由writeDat()函数将数据写回到文件out.dat中。在jsvalue()函数中，根据题目给出的条件，Fibonacci数列中的每一项的值均为前两项之和。将Fibonacci数列的每一项的都初始化，然后通过while循环的条件进行判断：当Fn≤t，即第n项的值小于1000时，进入while循环体，计算Fn的值，每计算一个Fn的值就与t比较一次，直到fn>t，即找到大于t的最小的一个数时，循环结束。该while循环的功能就是查找比t大的Fn的值。while循环结束后，利用return语句返回Fn的值，函数结束。
int jsvalue(int t)
{ int f1=0,f2=1,fn;
fn=f1+f2;
while(fn<=t)
{f1=f2;
f2=fn;
fn=f1+f2;}
return fn;
} -
第2题：
编写函数jsValue(int t)，它的功能是：求Fibonacci数列中大于t的最小的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为： F(0)=0，F(1)=1 F(n)=F(n-1)+F(n-2) (n≥2) 最后调用函数writeDat读取l0个数据t，分别得出结果且把结果输出到文件out．dat中。 例如：当t=1000时，函数值为：1597。 注意：部分源程序存在test．c文件中。 请勿改动数据文件in．dat中的任何数据、主函数main和写函数writeDat的内容。
正确答案：
【审题关键句】F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)(n2)。
【解题思路】
①定义表示Fibonacci数列中第F(n-2)项的变量f0，第F(n-1)项的变量n，第F(n)项的变量f2。
②当Fibonacci数列中第F(n)项的值f2小于t时，把数列当前第F(n-1)项的值n赋给f0，把数列当前第F(n)项的值f2赋给n，根据Fibonacci数列的递推关系，第n项的值等于第n-1项的值与第n-2项值的和，计算数列当前第n+1项的值f2= f0+n。依次循环，当f2的值大于t时，退出while循环，把f2的值返回。
【参考答案】
-
第3题：
阅读以下说明和C函数，填补代码中的空缺，将解答填入答题纸的对应栏内。
[说明1]
函数isPrime(int n)的功能是判断n是否为素数。若是，则返回1，否则返回0。素数是只能被1和自己整除的正整数。例如，最小的5个素数是2，3，5，7，11。
[C函数] int isPrime(int n) { int k, t; if (n==2) return 1; if(n＜2 || ______)return 0; /*小于2的数或大于2的偶数不是素数// t=(int)Sqrt(n)+1; for(k=3; k＜t; k+=2) if(______) return 0; return 1; }
[说明2]
函数int minOne(int art[],int k)的功能是用递归方法求指定数组中前k个元素中的最小者，并作为函数值返回。
[C函数]int minOne(int arr[],int k){int t;assert(k＞0);if(k==1)return ______;t=minOne(arr+1,______);if(arr[0]＜t)return amr[0];return ______;}答案：解析：n%2==0，或!(n%2)，或其等价形式
n%k==0，或!(n%k)，或其等价形式
arr[0]，或*arr，或其等价形式
k-1，或其等价形式
t -
第4题：
编写函数，isValue()，它的功能是求Fibonacci数列中大于t的最小的一个数，结果由函数返回，其中 Fibonacci数列F(n)的定义为：
F(0)=0，F(1)=1
F(n)=F(n-1)+F(n-2)
最后调用函数writeDat()，把结果输出到文件OUTl0.DAT中。
例如：当t=1000时，函数值为1597。
注意：部分源程序已给出。
请勿改动主函数main()和写函数WriteDat()的内容。
include ＜stdio.h＞
int jsValue(int t)
{
}
main ( )
{
int n;
n=1000;
printf("n=%d, f=%d\n", n, jsValue(n));
writeDat ();
}
writeDat ()
{
FILE *in, *out;
int n, s;
ut = fopen ("OUT10.DAT", "w");
s = jsValue(1O00); printf("% d",s);
fprintf(out, "%d\n", s);
fclose (out);
}
正确答案：int jsValue(int t) { int f1=0f2=1fn; fn=f1+f2; while(fn=t) {f1=f2;f2=fn;fn=f1+f2;) ／*如果当前的Fibonacci数不大于t 则计算下一个Fibonacci数*／ return fn; ／*返回Fibonacci数列中大于t的最小的一个数*／ }
int jsValue(int t) { int f1=0，f2=1,fn; fn=f1+f2; while(fn=t) {f1=f2;f2=fn;fn=f1+f2;) ／*如果当前的Fibonacci数不大于t, 则计算下一个Fibonacci数*／ return fn; ／*返回Fibonacci数列中大于t的最小的一个数*／ } 解析：解答本题的关键是要充分理解题意，只有理解了题意本身的数学过程，才能把数学过程转化为程序逻辑。根据已知数列，我们不难发现：Fibonacci数列中，从第三项开始，每一项都可以拆分为前两项之和。本题要求找到该数列中“大于t的最小的一个数”。这里可以借助一个while循环来依次取数列中的数，直到出现某一项的值大于t，那么这一项就是“大于t的最小的一个数”。注意：在循环体内部，我们用变量f1始终来表示第n项的前面第二项，用变量侵来始终表示第n项的前面第一项。这就实现了变量的活用与巧用。 -
第5题：
请编写函数proc()，它的功能是求Fibonacci数列中小于n的最大的一个数，结果由函数返回。
Fibonacci数列F(n)的定义为
F(0)=O，F(1)=1
F(n)=F(n-1)+F(n-2)
例如，n=500时，函数值为377。
注意：部分源程序给出如下。
请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填写所编写的若干语句。
试题程序：
正确答案：
【解析】由题目中所给的公式可知，Fibonacci数列的第n项为第n-1项和第n-2项的和。要求Fibonacci数列中小于n的最大的一个数。首先根据公式求出Fibonacci数列的第n项的值，当第i项大于n，则返回第i-1项的值。