编写函数jsValue()，它的功能是求Pibonacci数列中大于t的最小的一个数，结果由函数返回，其小 Fibonacci数列F(n)的定义为：F(0)=0， F(1)=1 ’F(n)=F(n-1)+F(n-2)最后调用函数writeDat()，把结果输出到文件OUT10．DAT中。例如：当t=1000时，函数值为1597。注意：部分源程序已给出。请勿改动主函数main()和写函数WriteDat()的内容。试题程序：includeint jsValue(int t){}main ( ){int n;
题目
编写函数jsValue()，它的功能是求Pibonacci数列中大于t的最小的一个数，结果由函数返回，其小 Fibonacci数列F(n)的定义为：
F(0)=0， F(1)=1 ’
F(n)=F(n-1)+F(n-2)
最后调用函数writeDat()，把结果输出到文件OUT10．DAT中。
例如：当t=1000时，函数值为1597。
注意：部分源程序已给出。
请勿改动主函数main()和写函数WriteDat()的内容。
试题程序：
include
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;
out = fopen("OUT10.DAT", "w");
s = jsValue(1000); printf("%d",s);
fprintf(out, "%d\n", s);
fclose(out);
}
相似考题
更多“编写函数jsValue(),它的功能是求Pibonacci数列中大于t的最小的一个数,结果由函数返回,其小 Fibon ”相关问题
-
第1题：
请编写函数fun()，它的功能是求Fibonacci数列中小于t的最大的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为
F(0)=0，F(1)=1
F(n)=F(n-1)+F(n-2)
例如：t=1000时，函数值为987。
注意：部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
试题程序：
include ＜conio.h＞
include ＜math.h＞
include ＜stdio.h＞
int fun(int t)
{
}
main()
{
int n；
clrscr()；
n=1000；
printf("n=%d， f=%d\n"，n， fun(n))；
}
正确答案：int fun(int t) { int a=1b=1c=0i； /*a代表第n-2项b代表第n-1项c代表第n项*/ /*如果求得的数。比指定比较的数小则计算下一个Fibonacci数对ab得新置数*/ do { c=a+b； a=b； b=c； } while(ct)； /*如果求得的数c比指定比较的数大时退出循环*/ c=a； /*此时数c的前一个Fibonacci数为小于指定比较的数的最大的数*/ return c； }
int fun(int t) { int a=1，b=1，c=0，i； /*a代表第n-2项，b代表第n-1项，c代表第n项*/ /*如果求得的数。比指定比较的数小，则计算下一个Fibonacci数，对a，b得新置数*/ do { c=a+b； a=b； b=c； } while(ct)； /*如果求得的数c比指定比较的数大时，退出循环*/ c=a； /*此时数c的前一个Fibonacci数为小于指定比较的数的最大的数*/ return c； } 解析：根据所给数列定义不难发现，该数列最终的结果是由两个数列之和组成，所以可以在循环内部始终把c看成是前两项之和(即第n项)，而a始终代表第n-2项，b始终代表第n-1项(通过不断地重新赋值来实现)。应注意，退出循环时得到的数c是大于指定比较的数的最小的数，而它的前一个数就是小于指定比较的数的最大的数。 -
第2题：
编写函数，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项的前面第一项。这就实现了变量的活用与巧用。 -
第3题：
请编写函数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项的值。 -
第4题：
编写函数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;
} -
第5题：
编写函数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的值返回。
【参考答案】
