《C语言程序设计教程》(第三版)李凤霞 主编——第八章习题答案

习题八
一、单项选择题
1、C语言程序由函数组成。它的（ ）。
A)主函数必须在其它函数之前，函数内可以嵌套定义函数
B)主函数可以在其它函数之后，函数内不可以嵌套定义函数
C)主函数必须在其它函数之前，函数内不可以嵌套定义函数
D)主函数必须在其它函数之后，函数内可以嵌套定义函数
2、一个C语言程序的基本组成单位是（ ）。
}
8、用递归的方法打印杨辉三角形。
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
…… …… …… …… …… …… ……
参考答案：
杨辉三角形中的数，正是(x+y)的N次方幂展开式中各项的系数。本题作为程序设计中具有代表性的题目，求解的方法很多（可以使用一维数组，也可以使用二维数组），这里仅给出一种使用递归求解的方法。
C)称为函数的递归定义 D)C语言中不允许这样的递归形式
二、填空题
1、下面的函数sum (intn)完成计算1～n的累加和。
sum (int n)
{ if (n<0)
retuen -1;
if (n==1)①; /*return (1)*/
else②; /*return ( n+sum(n-1) )*/
A)C语言允许函数的递归调用
B)C语言中的continue语句，可以通过改变程序的结果而省略
C)有些递归程序是不能用非递归算法实现的
D)C语言中不允许在函数中再定义函数
13、在下列结论中，只有一个是正确的，它是（ ）。
A)递归函数中的形式参数是自动变量
B)递归函数中的形式参数是外部变量
C)递归函数中的形式参数是静态变量
double c;
scanf("%d %d",&m,&n);
c=facton(m)/facton(n)/facton(m-n);
printf("c(%d,%d)=%lf\n",m,n,c);
}
7、已知 ackermann 函数，对于 m>=0 和 n>=0 有如下定义：
ack(0,n)=n+1
ack(m,0)=ack(m-1,1)
C)由实参传给形参，并由形参传回给实参 D)由用户指定传递方式
11、下列的结论中只有（ ）是正确的。
A)所有的递归程序均可以采用非递归算法实现
B)只有部分递归程序可以用非递归算法实现
C)所有的递归程序均不可以采用非递归算法实现
D)以上三种三种说法都不对
12、在以下结论中，只有一个是错误的，它是（ ）。
scanf ("%lf%lf%lf", &r1, &r2, &h);
printf ("v=%lf\n", v(r1,h)-v(r2,h) );
}
3、编写一个求水仙花数的函数，求100到999之间的全部水仙花数。所谓水仙花数是指一个三位数，其各位数字立方的和等于该数。例如：153就是一个水仙花数：
153 = 1*1*1 + 5*5*5 + 3*3*3
D)在C语言中，函数形参的存储类型是自动(auto)类型的变量
7、说明语句“static int i=10;”中“i=10”的含义是（ ）。
A)只说明了一个静态变量 B)与“auto i=10;”在功能上等价
C)中的函数（ ）。
A)可以嵌套定义 B)不可以嵌套调用
pa[count++] = temp;
else
{ pa[count++] = temp/10;
if ( count<n )
pa[count++] = temp%10;
}
}
}
main( )
{ int n, i, num[MAXNUM];
do
{ printf ("Input N=? (2<N<=%d):", MAXNUM);
#include <stdio.h>
main( )
{ int i, j;
for ( i=6; i<=1000; i+=2 )
for ( j=3; j<=i/2; j+=2 )
if ( flag(j) && flag(i-j) ) {
printf("%d=%d+%d\n", i, j, i-j);
break;
}
2、下面的函数是一个求阶乘的递归调用函数。
facto (int n)
{ if ( n == 1 )①; /*return (1)*/
else return (②); /*return(n*facto(n-1))*/
}
三、编程题
1、编写一个判断一个整数是否是素数的函数，使用该函数编写验证1000以内的哥德巴赫猜想是成立。（每个不小于6的偶数都是两个素数之和）
#define MAXNUM 100
void sum (n, pa)
int n, pa[];
{ int count, temp;
pa[0] = 2;
pa[1] = 3;
count=2;
while ( count < n )
{ temp = pa[count-1] * pa[count-2];
if ( temp<10 )
}
else k++;
}
5、已知某数列前两项为2和3，其后继项根据当前的前两项的乘积按下列规则生成：① 若乘积为一位数，则该乘积就是数列的后继项；②若乘积为二位数，则乘积的十位和个位数字依次作为数列的后继项。当N=10，求出该数列的前十项为：
2 3 6 1 8 8 6 4 2 4。
参考程序：
#include "stdio.h"
B)C语言函数既可以嵌套定义又可以递归调用
C)函数必须由返回值，否则不能使用函数
D)C语言程序中有定义关系的所有函数都必须放在同一源文件中
6、以下叙述中错误的是（ ）。
A)在C语言中，函数中的自动变量可以赋初值，每调用一次赋一次初值
B)在C语言中，在定义函数时，实参和对应的形参在类型上只需赋值兼容
C)在C语言中，外部变量的隐含类别是自动存储类别
{m=x[i-1]*x[i-2];
if(m>=10){x[i++]=m/10;x[i]=m%10;}
else x[i]=m;
}
}_
6、求组合数。编程计算：
参考答案：
double facton(int n)
{double s=1;
for(;n>0;n--)
s=s*n;
return s;
}
main()
{int m,n;
scanf("%d", &n);
} while ( n<=2 || n>MAXNUM );
printf ("\nsum(%d)=", n);
sum(n, num);
for ( i=0 ; i<n; i++ )
printf ("%4d", num[i]);
printf ("\n");
}
程序2
/*P244_5.c*/
参考程序：
#include <stdio.h>
double v ( double r, double h )
{ return (3.1415926*r*r*h);
}
main( )
{ double r1, r2, h, v(); /*r1：外圆半径r2：内圆半径h：圆筒的高 */
printf ("Enter r1 r2 h:");
A)主程序 B)子程序C)函数D)过程
3、以下说法中正确的是（ ）。
A)C语言程序总是从第一个定义的函数开始执行
B)在C语言程序中，要调用的函数必须在main()函数中定义
C)C语言程序总是从main（）函数开始执行
D)C语言程序中的main（）函数必须放在程序的开始部分
4、已知函数abc的定义为：
main ( )
{ int m;
printf ("\nEnter m=");
scanf ("%d", &m);
primedec (m);
}
primedec(m)
int m;
{ int k=2;
while (k<=m)
if (m%k == 0 )
{ printf ("%d, " , k);
m = m/k;
#define N 20
main()
{int i,n,a[N];
shul(a,N);
for(i=0;i<N;i++)
printf("%3d",a[i]);
printf("\n");
}
shul(int x[],int k)
{int i=0,m,n;
x[0]=2;x[1]=3;
for(i=2;i<k;i++)
}
}
flag (n)/* 函数flag的功能是判断整数n是否为素数*/
int n;
{ int i;
if ( n%2 == 0) return(0);
for ( i=3; i<n/2; i++ )
if ( n%i==0 )