A.求整数n的阶乘
B.factorial(5)是函数调用
C.是递归函数
D.求任意两个数值n和n-1的乘积
第1题：
D）DEFABC
（32）某人为计算 n!(0<n<=12)编写了下面的函数过程：
Private Function fun(n As Integer) As Long
Dim p As Long
p=1
For k=n-1 To 2 Step-1
p=p*k
Next k
fun=p
End Function
在调试时发现该函数过程产生的结果是错误的，程序需要修改。下面的修改方案中有3 种是正确的，错误
的方案是（ ）。
A）把 p=1 改为 p=n
B）把 For k=n-1 To 2 Step-1 改为 For k=1 To n-1
C）把 For k=n-1 To 2 Step-1 改为 For k=1 To n
D）把 For k=n-1 To 2 Step-1 改为 For k=2 To n
第2题：
下面是用来计算n的阶乘的递归函数，请将该函数的定义补充完整。(注：阶乘的定义是n!cn*(n-1)*...*2*1)
unsigned fact(unsigned n)
{
if (n＜=1)
return 1;
return 【 】;
}
第3题：
（ 9 ）下面的函数利用递归实现了求 1+2+3+ …… +n 的功能：
int sum （ int n ） {
if （ n==0 ）
return 0;
else
return n+sum （ n-1 ） ；
}
在执行 sum （ 10 ）的过程中，递归调用 sum 函数的次数是【 9 】 。
第4题：
下面是一个递归Java程序，其功能为 ( )long Factorial(int n){ if(1==n){ return 1； } else return n*Factorial(n-1)；}
A．求1-n的和
B．求2到n的和
C．求n的阶乘
D．求2-n的积
第5题：
阅读下面利用递归来求n!的程序 class FactorialTest { static long Factorial(int n){ //定义Factorial()方法 if(n==1)return 1； else return n * Factorial(______)； } public static void main(String a[]) { //main()方法 int n=8； System.out.println(n+"!="+Factorial(n))； } } 为保证程序正确运行，在下画线处应该填入的参数是
A．n-1
B．n-2
C．n
D．n+1
第6题：
假设把整数关键码K散列到有N个槽的散列表，以下哪些散列函数是好的散列函数()
A.h(K)=KmodN
B.h(K)=1
C.h(K)=K/N
D.h(K)=(K+rand(N))modN,rand(N)返回一个0到N-1的整数
第7题：
某人为计算n!(0<n<=12)编写了下面的函数过程：
Private Function fun(n As Integer)As Long
Dim P As Long
P=1
For k=n-1 To 2 Step-1
P=P*k
Next k
fun=P
EndFunction
在调试时发现该函数过程产生的结果是错误的，程序需要修改。下面的修改方案中有3种是正确的，错误的方案是
A．把P=1改为P=n
B．把For k=n-1 To 2 Step-1改为For k=1 To n-l
C．把For k=n-1 T02 Step-1改为Fork=1 To n
D．把For k=n-1 To 2 Step-l改为FOr k=2 To n
第8题：
执行下面程序段，语句3的执行次数为______。 for(i=0;i＜n-1;i++) for(j=n;j＞i;j++) state;
A．n(n+2)/2
B．(n-1)(n+2)/2
C．n(n+1)/2
D．(n-1)(n+2)
第9题：
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。
【说明】
有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。
【函数】
main()
{
int number[20],n,m,i;
printf("the total numbers is:");
scanf("%d",&n);
printf("back m:");
scanf("%d",&m);
for(i=0;i＜=n-1;i)
scanf("%d,",&number[i]);
(1);
for(i=0;i＜=n-1;i)
printf("%d,",number[i]);
}
move(array,n,m)
int n,m,array[20];
{
int *p,array_end;
array_end=(2);
for(p=array[n-1];(3);p--)
*p=(4);
*array=array_end;
m--;
if(m＞0) (5);
}
第10题：
设有一个递归算法如下 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次函数调用