下面代码实现的功能描述的是 def fact（n): if n==0: return 1 else: return n*fact（n-1) num =eval（input（"请输入一个整数：")) print（fact（abs（int（num))))A．接受用户输入的整数n，判断n是否是水仙花数B．接受用户输入的整数n，输出n的阶乘值C．接受用户输入的整数n，判断n是否是完数并输出结论D．接受用户输入的整数n，判断n是否是素数并输出结论

下面算法的时间复杂度为(34)。 int f(unsigned int n){ if(n＝0||n＝＝1)return 1； else return n*f(n-1)； }

A．O(1)

B．O(n)

C．O(n2)

D．O(n!)

有以下程序 #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．4

B．3

C．2

D．1

设有一个递归算法如下int fact(intn){//n 大于等于0 if(n＜=0)return 1； else return n* fact(n--)； }则计算fact(n)需要调用该函数的次数为(30)次。

A．n

B．n+1

C．n+2

D．n-1

有以下程序#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．4

B．3

C．2

D．1

下列程序的输出结果为( )。 int fun(int n){ if(n==0)return 1； else return n*fun(n-1)： return 0； } void main() { eout＜＜func(4)＜＜endl；}

A．1

B．10

C．24

D．11

已知递归函数f(n)的功能是计算1+2+…+n，且n≥1，应采用的代码段是______。

A．if n＞1 then return 1 else return n+f(n-1)

B．if n＞1 then return 1 else return n+f(n+1)

C．if n＜1 then return 0 else return n+f(n-1)

D．if n＜1 then return 0 else return n+f(n+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); }

有以下程序 #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．4

B．3

C．2

D．1

阅读以下代码，回答问题：1至问题3 ，将解答填入答题纸的对应栏内。 【代码1】 include<stdio.h > void swap(int x, int y) { int tmp =x; x= y; y= tmp; } int maim() { int a= 3, b= 7; printf("a1= %d b1=%d\n",a,b); Swap( a, b); Printf("a2 = %d b2=%d\n”,a,b)； return 0; } 【代码2】 include<stdio.h> define SPACE " //空格字符 Int main() { char str[128] =" Nothing is impossible! "; int i,num =0,wordMark=0; for(i=0;str[i];i++) If(str[i]==SPACE) WordMark=0; else If(wordMark=0){ wordMark=1; num++; } Printf(“%d/n”,num) return 0; } 【代码3】 include<stdio.h> define SPACE " //空格字符 int countStrs(char *); int main() { char str[128] = " Nothing is impossible! "; Printf("%d/n",（1）(str)) return 0; } int countStrs(char *p) { int num=0, wordMark= 0; for(;（2）; p++) { If(（3）==SPACE) wordMark= 0; else if( !wordMark ) { wordMark = 1; ++num } } return （4） ; }

【问题1】（4分） 写出代码1运行后的输出结果。 【问题2】（3分） 写出代码2运行后的输出结果。 【问题3】（8分） 代码3的功能与代码2完全相同，请补充3中的空缺，将解答写入答题纸的对应栏内。

有如下程序： #include＜iostream＞ using namespace std； long fib(int n) { if(n＞2) return(fib(n-1)+fib(n-2)); else return(n); } void main() { int i; cout＜＜"请输入一个整数:"; cin＞＞i;cout＜＜endl; cout＜＜fib(i)＜＜endl; { 当输入4、2时，该程序的输出结果是( )。

A．5

B．4

C．5

D．6 1 2 2 2

阅读以下说明和C语言函数，将解答填入对应栏内。

【说明】

下面待修改的C程序完成的功能是：对于给定的一个长正整数，从其个位数开始，每隔一位取一个数字(即取其个位、百位、万位等数字)，形成一个新的整数并输出。例如，将该程序修改正确后，运行时若输入“14251382”，则输出的整数为“4532”。

下面给出的C程序代码中有五个错误，请指出所有的错误。

【C程序代码】

01 include ＜stdio.h＞

02

03 int main()

04 {

05 long n, num;

06 int i;

07

08 do {

09 printf("请输入一个正整数：");

10 scanf("%ld", n);

11 }while(n ＜= 0);

12 k = 1;

13 for (i = 1; n ＞= 0; i++) {

14 if (i % 2 = 1) {

15 num= num+ (n % 10) * k;

16 k = k * 10;

17 }

18 n = n / 10;

19 }

20 printf("新数据为: %d \n",num);

21 return 0;

22 }

下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!cn*(n-1)*...*2*1)

unsigned fact(unsigned n)

{

if (n＜=1)

return 1;

return 【 】;

}

下面程序的运行结果为( )。 class A{ static int n； public： A(){n=1；} A(int num){n=num；} void print(){cout＜＜n；} } A：：n=0； void main(){ A a，b(2)； a.print()； b.pint()； }

A．12

B．11

C．22

D．21

设有一个递归算法如下 im fact(int n){ if(n＜=0)return 1; else return n * fact(n-1); } 下面正确的叙述是(35)。

A．计算fact(n)需要执行n次函数调用

B．计算fact(n)需要执行n+1次函数调用

C．计算fact(n)需要执行n+2次函数调用

D．计算fact(n)需要执行n-1次函数调用

有以下程序 #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．4

B．3

C．2

D．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 fact(int n){ if(n＜=0)return 1； else return n*fact(n-1)； } 下面正确的叙述是(35)。

A．计算fact(n)需要执行n次函数调用

B．计算fact(n)需要执行n+1次函数调用

C．计算fact(n)需要执行n+2次函数调用

D．计算fact(n)需要执行n-1次函数调用

下列函数中，哪项是正确的递归函数( )。

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．A

B．B

C．C

D．D

递归函数f(n)的功能是计算1+2+…+n，且n≥1，则f(n)的代码段是(49)。

A．if n＞1 then return 1 else return n+f(n-1)

B．if n＞1 then return 1 else return n+f(n+1)

C．if n＞1 then return 0 else return n+f(n+1)

D．if n＜1 then return 0 else return n+f(n-1)

设n的初始值为正整数，设计一个递归算去如下： int fact (int n) { if (n＜=0) return l; else return (n*fact (n-l)) ; 以下叙述中正确的是(49) 。

A.计算fact(n)需要执行n次函数调用

B.计算fact(n)需要执行n+l次函数调用

C.计算fact(n)需要执行n+2次函数调用

D.计算fact(n)需要执行n-l次函娄[调用

下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!＝n*(n－1)*...*2*1)

unsigned fact (unsigned n)

{

if(n＜＝1)

retum 1；

return【 】；

}