设有一个递归算法如下:int X(int n){ if(n<=3) return 1;else return X(n-2)+X(n-4)+1}则计算X(X(8))时需要计算X函数（）次.
举一反三
- 已知函数Fact的程序如下，Fact(4)的值为_____。Long Int Fact(int n){Long Int x;If (n > 1) { x = Fact(n-1); return n*x; }else return 1; }? 15|120|24|10
- 已知函数Fact的程序如下，Fact(4)的值为_____。 1. Long Int Fact(int n) 2. { Long Int x; 3. If (n > 1) 4. { x = Fact(n-1); 5. return n*x; } 6. else return 1; 7. }
- 要求函数的功能是在长度为n一维数组a中查找x值；若找到则返回所在的下标值，否则返回-1；能正确执行此功能的函数是（）。 A: int funa(int a[ ], int n, int x){while(a[n]!=x) n--;return(n);} B: int funb(int a[ ], int n, int x){int k;for(k=0;k<;n; k++)if(a[k]==x)return(k);return(-1);} C: int func(int a[ ], int n, int x){int k;k=n;while(a[k]!=x) k=k-1;return(k);} D: int fund(int a[ ], int n, int x){int k=0;do k++;while((k<;n)&&(a[k]!=x));if((k<;n)&&(a[k]==x)) return (k);else return(-1);}
- （）设有一个递归算法如下 int fact(int n) { //n大于等于0 if(n<=0) return 1; else return n*fact(n-1); } 则计算fact(n)需要调用该函数的次数为（ ）
- 有如下函数：用递归方法求Ｎ阶勒让德多项式的值，递归公式为Pn值在n=0时为1，n=1时为x，n>;1时为((2n-1)*x*Pn—1（x）-（n-1）*Pn-2（x）)/n#include<;stdio.h>;main(){ float pn();float x,lyd;int n;scanf("%d%f",&n,&x);lyd= (1)printf("pn=%f",lyd);}float pn(float x,int n){ float temp;if (n==0) temp= (2)else if (n==1) temp= (3)else temp= (4)return(temp);}