下面是用递推法计算菲波那（Fibonacci）级数第n项的函数，请填补空缺。int f（int n）int f0=0，fl=1，f，i;if（n==0）return 0;if（n==1）return 1;for（i=2;iA.f=f1B.f1=f0C.f=f0D.f1=f
下面是用递推法计算菲波那（Fibonacci）级数第n项的函数，请填补空缺。int f（int n）int f0=0，fl=1，f，i;if（n==0）return 0;if（n==1）return 1;for（i=2;i<=n;i++）{f=f0+fl;f0 f1;（ ）;}return f;}
A.f=f1
B.f1=f0
C.f=f0
D.f1=f
B.f1=f0
C.f=f0
D.f1=f
参考解析
解析：本题考查C语言编程及算法方面的基础知识。菲波那（Fibonacci）级数数列为0，1，1，2，3，5，8，13，…，即：F（0）=0，F（1）=1，F（n）=F（n-1）+F（n-2）当n>1时。
相关考题：
下面程序的运行结果是 : 【 1 0 】 。fun(int t[],int n){ int i,m;if(n==1)return t[0];elseif(n=2){m=fun(t,n-1); return m; }}main(){ int a[]={11,4,6,3,8,2,3,5,9,2};printf(" ％ d\n",fun(a,10));}
函数int factors(int n)的功能是判断整数n(n＞=2)是否为完全数。如果n是完全数，则函数返回0，否则返回-1。所谓“完全数”是指整数n的所有因子(不包括n)之和等于n自身。例如，28的因子为1，2，4，7，14，而28=1+2+4+7+14，因此28是“完全数”。[C函数1]int factors(int n){ int i,s；for(i=1，s=0；i＜=n/2；i++)if(n%i=0) (1)______;if( (2)______ )return 0;rerurn-1；}[说明2]函数int maxint(int a[],int k)的功能是用递归方法求指定数组中前k个元素的最大值，并作为函数值返回。[C函数2]int maxint(int a[]，int k){ int t；if( (3)_____ ) return (4)_______；t=maxint(a+1， (5)______ )；return(a[0]＞t)?a[0]:t；}
下面程序的运行结果是【】。 inChlde using namespace std; class count { static int n; 下面程序的运行结果是【 】。inChlde＜iOStream＞using namespace std；class count{static int n；public：count(){n++；}static int test(){for(int i=0：i＜4；i++)n++；return n；}}；int count::n=0；int main(){cout＜＜COUnt::test()＜＜" "；count c1, c2;cout＜＜count::test()＜＜end1;return 0;}
下面程序的输出结果是()。include f(int b[],int n){ int i,r;r = 1;for(i=0;i 下面程序的输出结果是( )。 include ＜stcdio.h＞ f(int b[],int n) { int i,r; r = 1; for(i=0;i＜=n;i++) r=r*b[i]; return r; } main() { int x,a[]={2,3,4,5,6,7,8,9}; x=f(a,3); printf("%d\n",x); }A．720B．120C．24D．6
以下程序的执行结果是【】。 include int f(int b[],int n) { int i,r=1; for(i=0;i 以下程序的执行结果是【 】。include＜iostream.h＞int f(int b[],int n){int i，r=1；for(i=0；i＜n；i++)r=r*b[i]；return r；}void main(){int x,a[]={2，3，4，5,6，7，8，9}；x=f(a，3)；cout＜＜x＜＜endl；}
阅读下面程序: include int fun2(int m) { if(m%3==0) return 1; else return 0; } 阅读下面程序：include ＜iostream.h＞int fun2(int m){if(m%3==0)return 1;elsereturn 0;}void fun1(int m, int s){int i;for (i=1; i＜m; i++)if(fun2(i))S=S*i;}void main(){int n=9, s=2;fun1(n, s);cout＜＜s＜＜end1;}该程序的运行结果是【 】。
下面函数的作用是【 】。int index(int x,int a[],int n){for(int i=0;i＜n;i++){if(a[i]==x)return i;}return i;}
阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】著名的四色定理指出任何平面区域均可以用4种颜色着色，使相邻区域着不同的颜色。本程序对给定的区域图找出所有可能的不超过4种颜色的着色方案。【函数】include ＜stdio.h＞define N 10 /*要着色的N个区域*/void output(int color[]) /*输出一种着色方案 color[i]的值为区域i所着颜色*/{int i;for (i=0; i＜N; i++)printf("%4d", color[i]);printf("\n");}int back(int *ip, int color[j] /*回溯*/int c=4;while (c==4){if (*ip＜=0)return 0:--(*ip);c=(1);color[*ip]=-1;}return c;}/*检查区域i，考查c种颜色的可能性 */int colorOK(iht i, int c, int adj[][N], int color[]){int j;for(j=0; j＜i; j++)if ((2))return 0;return 1;}/*为区域i选一种可着的颜色*/int select(int i, int c, int adj[][N], int color[])/*寻找各种着色方案 adj[i][j]=1表示区域i与区域j不相邻*/{int k;for (k=c; k＜=4; k++) /*4种颜色*/if (colorOK((3)))return k;return 0;}int coloring(int adj[][N]){int color[N], i, c, cnt;for (i=0; i＜N; i++) color[i]=-1:i=c=0; cnt=0;while (1)[if ((c=(4))==0){c=back(i, color);if (c==0)return cnt;}else{(5);i++;if(i==N){output(color);++cnt;c=back(i, color);}elsec=0;}}}void main(){int adj[N][N]={ {0, 1, 0, 1, 1, 1, 1, 1, 1, 1},{1, 0, 1, 1, 0, 1, 1, 1, 1, 0},{0, 1, 0, 1, 0, 1, 1, 0, 1, 1},{1, 1, 1, 0, 1, 1, 0, 0, 1, 1},{1, 0, 0, 1, 0, 1, 0, 0, 0, 0},{1, 1, 1, 1, 1, 0, 1, 0, 0, 1},{1, 1, 1, 0, 0, 1, 0, 0, 1, 0},{1, 1, 0, 0, 0, 0, 0, 0, 1, 1},
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]编写一个函数，输入为偶数时，调用函数求1/2+?/+…+1/n，当输入n为奇数时，调用函数1/1+1/3+…+1/n (利用指针函数)。[函数]include "stdio. h"，main(){float peven ()，podd ()，dcall ()；float sum；int n；while (1){scanf("%d"，n)；if (n＞1)break；}if(n%2==0){printf("Even=")：(1)；}else{pfinff("Odd=")；(2)；}printf("%f",sum)；}float peven (int n){float s；int is=1；for(i=2；i＜=n；i+=2)(3)；return (s)；}float podd (n)int n；{float s；int i；s=0；for(i=1 i＜=n；i+=2)(4)；return (s)；}float dcall(fp，n)float (*fp) ()；int n；{float s；(5)；returu (s)；}
有以下程序 int f(int n) { if(n==1)return 1； else return f(n-1)+1；} main() { int i，j=0； for(i=1；i＜3；i++)j+=f(i)； printf("%d\n"，j)；} 程序运行后的输出结果是A．4B．3C．2D．1
以下程序的功能是调用函数fun计算m=1-2+3-4+…+9-10，并输出结果，请填空。int fun( int n){ int m=0,f=1,i; for(i=1;i=n;i++) { m+=i*f; f=-f; } return m;}main{ printf("m=%d\\n",); }
有以下程序:includeintf(intn)} if(n==1)return 1;else return f(n－1)＋1;}main(){int 有以下程序： #include ＜stdio．h＞ intf(intn) } if(n==1) return 1； else return f(n-1)+1； } main() { int i，j=0； for(i=1; i＜3; i++) j+=f(i)； printf("%d\n"，j)； } 程序运行后的输出结果是( )。A．4B．3C．2D．1
有以下程序()。includeint f(int n){if(n==1)return 1;elsereturn f(n－1)＋1;}void m 有以下程序( )。 #include＜iostream.h＞ int f(int n) { if(n==1)return 1； else return f(n-1)+1； } void main() { int i,j=-； for(i=1；i＜3；i++) j+=f(i)； cout＜＜j＜＜endl； } 程序运行后输出结果是( )。A．4B．3C．2D．1
有以下程序includeint f(int n){if(n==1)return 1:else return f(n－1)＋1;}void mai 有以下程序 #include＜iostream.h＞ int f(int n) {if(n==1)return 1： else return f(n-1)+1;} void main() {int i，j=0; for(i=1；i＜3；i++)：j+=f(i)； cout＜＜j;} 程序运行后的输出结果是( )。A．4B．3C．2D．1
阅读下列函数说明和C代码，将应填入 处的字句写在答题纸的对应栏内。[函数1.1说明]函数int factors(int n)的功能是判断整数n(n=2)是否为完全数。如果n是完全数，则函数返回0，否则返回-1。所谓“完全数”是指整数n的所有因子（不包括n)之和等于n自身。例如28的因子为1、2、4、7、14，而28=1+2+4+7+14，因此28是“完全数”。[函数1.1]int factors(int n){int i,s;for(i=1,s=0;i=n/2;i++)if(n%i==0) (1) ;if( (2) )return 0;return -1;}[函数1.2说明]函数int maxint(int a[], int k)的功能是用递归方法求指定数组中前k个元素的最大值，并作为函数值返回。[函数1.2]int maxint(int a[],int k){int t;if( (3) ) return (4) ;t=maxint(a+1, (5) );return (a[0]t)?a[0]:t;
有以下程序int f（int n）{ if（n==1）return 1; else return f（n-1）+1;}main(){ int i,j=0; for（i=1;i3;i++）j+=f(i); printf（"%d＼n",j）; }程序的运行结果是A．4 B．3C．2 D．1
有以下程序int f(int n){ if（n==1 return 1; else return f(n-1)+1;}main(){ int i,j=0; for（i=1;i3;i++） j+=f（i）; printf("%d＼n",j);}程序运行后的输出结果是A．4 B．3 C．2 D．1
有以下程序includeint f(int n){if(n==1 )return 1;else return f(n－1 )＋ 1;}void 有以下程序#include＜iostream.h＞int f(int n){if(n==1 )return 1;else return f(n-1 )+ 1;}void main() {int i,j=0;for(i=1 ;i＜3;i++) j+=f(i);cout＜＜j＜＜end1;}程序运行后的输出结果是( )。A．4B．3C．2D．1
有以下程序()。 include int f(int n) { if(n==1)return l; else return f(n－1)＋1; 有以下程序( )。 #include＜iostream.h＞ int f(int n) { if(n==1)return l； else return f(n-1)+1； } void main() { int i,j=-； for(i=1；i＜3；i++) j+=f(i)； cout＜j＜＜endl； } 程序运行后输出结果是( )。A．4B．3C．2D．1
有以下程序 include int f(int n) {if(n==1)return1; else return f(n－1)＋1} voidm 有以下程序 #include＜iostream.h＞ int f(int n) {if(n==1)return1; else return f(n-1)+1} voidmain() {int i,j=0； for(i=l i＜3；i++)=i+=f(i)； cout＜＜j;} 程序运行后的输出结果是( )。A．4B．3C．2D．1
有以下程序： #include 〈iestream〉 using namespace std； int f(int n) { if(n==1) return 1； else return f(n-1)+1； } int main() { int i，j=0； for(i=1；i3；i++) j+=f(i)； coutA．4B．3C．2D．1
下面 ______ 是正确的递归函数，它保证对所有的参数能够结束。A．int f(int n){ if(n＜1) return 1； else return n*f(n+1)； }B．int f(int n){ if(n＞1) return 1； else return n*f(n-1)； }C．int f(int n){ if(abs(n)＜1) return 1； else return n*f(n/2); }D．int f(int n){ if(n＞1) return 1; else return n*f(n*2); }
有以下程序 int f(int n) { if (n==l) return 1; else return f(n-1)+1; } main () { int i,j=0; for(i=i;i＜3;i++) j+=f(i); printf {"%d\n", j ); } 程序运行后的输出结果是A．4B．3C．2D．1
有以下程序 include int f(iht n) { if(n==1) return 1; else return f(n－1)＋ 有以下程序 #include＜iostream．h＞ int f(iht n) { if(n==1) return 1； else return f(n-1)+1；} void main( ) { iht i，j=0； for(i=1；i＜3；i++)j+=f(i)； cout ＜ ＜ j；} 程序运行后的输出结果是A．4B．3C．2D．1
有以下程序： int f(int n) { if(n==1)retuxn 1; else return f(n-1)+1; } main() { int i, j=0; for(i=1; i＜3; i++)j+=f(i); printf("% d\n", j); } 程序运行后的输出结果是______。A．4B．3C．2D．1
有以下程序 int f(int n) { if(n＝＝1) return 1； else return f(n-1)+1； } main() { int i,j＝0； for(i＝1；i＜5；i++) j+＝f(i)； printf("%d\n"，j)； } 程序运行后的输出结果是( )A．15B．10C．6D．3
有以下程序： int f(int n) { if (n==1) return 1； else return f(n-1)+1； } main() { int i，j=0； for(i=i；i＜3；i++) j+=f(i)； printf("%d\n"，j)； } 程序运行后的输出结果是( )。A．4B．3C．2D．1