网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

数据结构与算法里,设fun(n)表示斐波那契数列的第n项的值,fun是函数名,n是整型参数,那么根据递归思想它应等于()。

  • A、fun(n)+fun(n-1)
  • B、fun(n-1)+fun(n-2)
  • C、fun(n-1)*fun(n-2)
  • D、fun(n-2)+fun(n-3)

参考答案

更多 “数据结构与算法里,设fun(n)表示斐波那契数列的第n项的值,fun是函数名,n是整型参数,那么根据递归思想它应等于()。A、fun(n)+fun(n-1)B、fun(n-1)+fun(n-2)C、fun(n-1)*fun(n-2)D、fun(n-2)+fun(n-3)” 相关考题
考题 以下程序的输出结果是 【 17 】 。int fun(int *x,int n){ if(n==0) return x[0];else return x[0]+fun(x+1,n-1);}main( ){ int a[]={1,2,3,4,5,6,7}; printf("%d\n",fun(a,3));}

考题 有以下程序#include stdio.hvoid fun(int n,int *p){ int f1,f2;if(n==1||n==2) *p=1;else{ fun(n-1,f1); fun(n-2,f2);*p=f1+f2;}}main(){ int s;fun(3,s); printf("%d\n",s);}程序的运行结果是A)2B)3C)4D)5

考题 以下程序的输出结果是()。includelong fun(int n){long s;if(n==1||n==2)s=2;else s 以下程序的输出结果是( )。 #include<iostream.h> long fun(int n) {long s; if(n==1||n==2)s=2; else s=n-fun(n-1); return s; } voidmain(){cout<<fun(3);}A.1B.2C.3D.4

考题 如有下程序:includeusing namespace std;long fun(int n){if(n>2)return(fun(n-1)+fu 如有下程序: #include<iostream> using namespace std; long fun(int n) { if(n>2) return(fun(n-1)+fun(n-2)); else return 2; } int main() { cout<<fun(3)<<endl; return 0; } 则该程序的输出结果应该是( )。A.2B.3C.D.5

考题 以下程序的输出结果是long fun( int n){ long s;if(n==1||n==2)s=2;else s=n-fun(n-1);return s;}main(){ printf("%ld\n",fun(3));}A.1B.2C.3D.4

考题 已知递归函数fun的定义如下: int fun(int n) { if(n<=1)return 1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是( )。A.5B.12C.15D.30

考题 以下程序的输出结果是includein[fun(int n,int *s){int n,f2;if(n==0‖n==1)*s=1;else{ 以下程序的输出结果是 #include<stdio.h> in[fun(int n,int *s) {int n,f2; if(n==0‖n==1) *s=1; else {fun(n-1,f1); fun(n-2,f2); *s=f1+f2; }} void main() { int x; fun(6,x); pfintf("\n%d",x);}A.7B.13C.9D.10

考题 下列程序的输出结果是______。long fun5(int n)( long s;if((n==l)‖(n==2))s=2;elses=n+fun5(n-1);return(s);}main(){ long x;x=fun5(4);printf(%1d\n",x);

考题 有以下程序#includestdi0.hvoid fun(int n,int*p)( int f1,f2;if(n==1|| n==2)*p=1;else{ fun(n-1,&f1);fun(n-2,&f2);*p=f1+f2;}}main{ int s;fun(3,&s);printf(%d,s);}程序的运行结果是( )。A.2B.3C.4D.5

考题 有以下程序 include void fun(int n, int *p) { int f1,t2; if(n==1 | 有以下程序 #include <stdio.h> void fun(int n, int *p) { int f1,t2; if(n==1 ||n==2) *p=1; else { fun(n-1,f1); fun(n-2,f2); *p=f1+f2; } } main() { int s; fun(3,s); printf("%d\n", s ); }A.2B.3C.4D.5

考题 阅读下面程序,则执行后的结果为 #include"stdio.h" long fun(int n) { if(n>2) return(fun(n-1)+fun(n-2)); else return(2);} main() { printf("%ld\n",fun(5));}A.10B.15C.20D.以上3个答案都不正确

考题 如有以下程序: #include(iostream usingnamespacestd; longfun(intn) { if(n)2) return(fun(n-1)+fun(n-2)); else return2; } intmain( ) { coutfun(3)endl; return0; } 则该程序的输出结果应该是( )。A.2B.3C.4D.5

考题 以下程序的输出结果是()。includeint fun(int n,int *s){ int f1,f2;if(n==0||n==1)*s= 以下程序的输出结果是( )。 #include<stdio.h> int fun(int n,int *s) { int f1,f2; if(n==0||n==1) *s=1; else { fun(n-1,f1); fun(n-2,f2); *s=f1+f2; } } void main() { int x; fun(6,x); printf("\n%d" ,x);}A.7B.13C.9D.10

考题 程序如下:Private Sub form_ Activate() Dim a As Integer for i=4 To 5 a=fun(i) Print a, Next iEnd SubPrivate Function fun(n)As Integer if n >0 then fun =n* fun(n-1) Else fun=1 End ifEnd Function 程序最后打印结果是______。A.4 5B.12 120C.24 120D.24 60

考题 有以下程序:includeiht fun(iht n,int*p){int f1,f2;if(n==1||,n==2)*p=1;else{fun(n- 有以下程序: #include<stdio.h> iht fun(iht n,int*p) { int f1,f2; if(n==1||,n==2)*p=1; else { fun(n-1,f1);fun(n-2,f2); *p=f1+f2; } } main() { int s; fun(3,s); printf("%d\n",s); } 程序的运行结果是______。A.2B.3C.4D.5

考题 函数定义为Fun(int i),变量定义n=100,则下面调用正确的是( )。A.Fun(20);B.Fun(20+n);C.Fun(n);D.Fun(n);

考题 以下程序的输出结果是______。 long fun(int n) { long s; if(n==1||n==2)s=2; else s=n-fun(n-1); relum s; } main() {printf("%ld\nt",fun(3));}A.1B.2C.3D.4

考题 如有以下程序:#include(iostreamusingnamespacestd;longfun(intn){if(n)2)return(fun(n-1)+fun(n-2));elsereturn2;}intmain( ){coutfun(3)endl;return0;}则该程序的输出结果应该是( )。A.2B.3C.4D.5

考题 已知递归函数fun的定义如下: int fun(int n) { if(n<=1)return1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是( )。A.5B.12C.15D.30

考题 下列函数中,哪项是正确的递归函数( )。A int Fun(int n){if(n<1) return 1;else return n*Fun(n+1);}B) int Fun(ira n){if(abs(n)<1) return 1;else return n*Fun(n/2);}C) int Fun(int n){if(n>1) return 1;else return n*Fun(n*2)1}D) int Fun(int n){if(n>1) return 1;else retun n*Fun(n-1);}A.AB.BC.CD.D

考题 以下程序的输出结果是#includestdio.hint fun(int n,int *s){ int f1,f2;if(n==0||n==1)*s=1;else{ fun(n-1,f1);fun(n-2,f2);*s=f1+f2;} }void main(){ int x;fun(6,x);printf("\n%d",x);}A.7B.13C.9D.10

考题 有以下程序: include int fun(int n) { if(n)return fun(n-1)+n; else return 0; } main( ) { printf("%d\n",fun(3));} 程序的运行结果是( )。 A.4B.5C.6D.7

考题 以下程序的输出结果是______。 long fun(int n) { long s; if(n==1||n==2) s=2; else s=n-fun(n-1); return s;} main() { printf("%1d\n",fun(3)); }A.1B.2C.3D.4

考题 有以下程序#includestdio.hvoid fun(int n,int *p){int f1,f2;if(n==1||n==2) *p=1;else{fun(n-1,f1); fun(n-2,f2);p=f1+f2;}}main(){int s;fun(3,s); printf(“%d\n”,s);}程序运行的结果为( )。A.2B.3C.4D.5

考题 函数定义为Fun(inti),变量定义n=100,则下面调用正确的是()。A、Fun(20)B、Fun(20+n)C、Fun(n)D、Fun(n)

考题 单选题数据结构与算法里,设fun(n)表示斐波那契数列的第n项的值,fun是函数名,n是整型参数,那么根据递归思想它应等于()。A fun(n)+fun(n-1)B fun(n-1)+fun(n-2)C fun(n-1)*fun(n-2)D fun(n-2)+fun(n-3)

考题 单选题有以下程序:#include int fun(int n){ if(n)return fun(n-1)+n; else return 0;}main(){ printf(%d,fun(3));}程序的运行结果是(  )。A 4B 5C 6D 7