编写递归函数，计算n!。要求n值从主函数输入，n为正整数。

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

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

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

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

根据最大公约数的如下3条性质，采用递归法编写计算最大公约数的函数Gcd()，在主函数中调用该函数计算并输出从键盘任意输入的两正整数的最大公约数。 性质1 如果a>b，则a和b与a-b和b的最大公约数相同，即Gcd(a, b) = Gcd(a-b, b) 性质2 如果b>a，则a和b与a和b-a的最大公约数相同，即Gcd(a, b) = Gcd(a, b-a) 性质3 如果a=b，则a和b的最大公约数与a值和b值相同，即Gcd(a, b) = a = b 代码如下，请补充程序中缺少的内容。 #include <stdio.h> int Gcd(int a, int b); int main() { int a, b, c; printf("Input a,b:"); scanf("%d,%d", &a, &b); c = Gcd(a, b); if (_________) printf("Greatest Common Divisor of %d and %d is %d\n", a, b, c); else printf("Input number should be positive!\n"); return 0; } int Gcd(int a, int b) { if (_______________) return -1; if (a == b) return __________; else if (a > b) return __________; else return ___________; }

A、第9行： c!= -1 第18行： a <= 0 || b 第21行： a 第23行： gcd(a - b, b) 第25行： gcd(a, a)> B、第9行： c== -1 第18行： a <= 0 && b 第21行： a 第23行： gcd(a - b, b) 第25行： gcd(a, a)> C、第9行： c!= -1 第18行： a <= 0 && b 第21行： 第23行： gcd(a, - a) 第25行： gcd(a b, b)> D、第9行： c== -1 第18行： a <= 0 || b 第21行： a 第23行： gcd(a, - a) 第25行： gcd(a b, b)>

对于每一(m，n)组合，这个算法是否必然终止?

所谓“完全数”是指整数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；

}

B.sum(5)是函数调用

C.是递归函数

D.求任意两个数值n和n-1的和

【函数2.1说明】

递归函数sum(int a[], int n)的返回值是数组a[]的前n个元素之和。

【函数2.1】

int sum (int a[],int n)

{

if(n＞0) return (1);

else (2);

}

【函数2.2说明】

有3个整数，设计函数compare(int a，int b，int c)求其中最大的数。

【函数2.2】

int compare (int a, int b, int c )

{ int temp, max;

(3) a:b;

(4) temp:c;

}

【函数2.3说明】

递归函数dec(int a[]，int n)判断数组a[]的前n个元素是否是不递增的。不递增返回 1，否则返回0。

【函数2.3】

int dec( int a[], int n )

{

if(n＜=1) return 1;

if(a[0]＜a[1]) return 0;

return (5);

}