C语言程序设计 - 试题集及答案(10)

可见的转义字符表示，即用'\\n'表示换行符，用'\\t'表示制表符。 expand(char s[],char t[]) { int i,j;

for(i=j=0;s[i]!= '\\0';i++ ) switch (s[i])

{ case '\\n': t[ ① ] = ② ; t[j++] = 'n'; break;

case '\\t': t[ ③ ] = ④ ; t[j++] = 't'; break;

default: t[ ⑤ ] = s[i]; break; }

t[j] = ⑥ ; }

【3.20】下面的函数index(char s[], char t[])检查字符串s中是否包含字符串t，若包含，则返回t在s中的开始位置（下标值），否则送回-1。 index(char s[], char t[]) { int i,j,k;

for(i=0;s[i]!= '\\0';i++ )

{ for(j=i,k=0; ① && s[j]==t[k];j++,k++) ; if( ② ) return (i); }

return(-1); } n

【3.21】下面程序的功能是计算S= k! 。 k=0

long fun(int n) { int i; long s;

for(i=1;i ① ;i++) s*=i;

return( ② ); }

main() { int k,n; long s;

scanf(\

46

s= ③ ;

for(k=0;k<=n;k++) s+= ④ ;

printf(\}

【3.22】下面程序的功能是显示具有n个元素的数组s中的最大元素。 #define N 20 main() { int i,a[N];

for(i=0;i

fmax(int s[],int n) { int k,p;

for(p=0,k=p;ps[k]) ② ; return(k); }

【3.23】下面程序的功能是由键盘输入n，求满足下述条件的x、y：

nx和ny的末3位数字相同，且x≠y，x、y、n均为自然数，并使x+y为最小。 #include pow3(int n,int x) { int i, last;

for(last=1,i=1;i<=x;i++ ) last= ① ; return(last); }

main()

{ int x,n,min,flag=1; scanf(\for(min=2;flag;min++)

for(x=1;x

if( ② && pow3(n,x)==pow3(n,min-x)) { printf(\③ ; } }

【3.24】下面的程序是用递归算法求a的平方根。求平方根的迭代公式如下：

47

#include

double mysqrt( double a, double x0 ) { double x1, y; x1 = ① ;

if( fabs(x1-x0)>0.00001 ) y = mysqrt( ② ); else y = x1; return( y ); }

main() { double x;

printf(\scanf(\

printf(\}

【3.25】以下程序是计算学生的年龄。已知第一位最小的学生年龄为10岁，其余学生的年龄一个比一个大2岁，求第5个学生的年龄。 #include age( int n ) { int c;

if( n==1 ) c=10; else c= ① ; return(c); }

main() { int n=5;

printf(\② ); }

【3.26】下面的函数sum(int n)完成计算1～n的累加和。 sum(int n) { if(n<=0)

printf(\if(n==1) ① ; else ② ; }

【3.27】下面的函数是一个求阶乘的递归调用函数。 facto(int n)

{ if( n == 1 ) ① ;

48

else return( ② ); }

【3.28】组合问题，由组合的基本性质可知： (1) C(m,n)=C(n-m,n)

(2) C(m,n+1)=C(m,n)+C(m-1,n)

公式(2)是一个递归公式，一直到满足C(1,n)=n为止。当n<2*m时，可先用公式(1) 进行简化，填写程序中的空白，使程序可以正确运行。 #include\main() { int m,n;

printf(\

scanf(\

printf(\}

combin( int m, int n) { int com;

if( n<2*m ) m=n-m; if( m==0 ) com=1; else if(m==1) ① ; else ② ; return(com); }

【3.29】下列函数是求一个字符串str的长度。 ?????? int strlen( char *str ) ??????{ if( ① ) return (0); ?? ???? else return ( ② ); }

【3.30】用递归实现将输入小于32768的整数按逆序输出。如输入12345，则输出54321。 #include\main() { int n;

printf(\scanf(\① ); r(n);

printf(\ }

r( int m )

{ printf(\② ); m = ③ ;

49

if( ④ ) ⑤ ; }

【3.31】输入n值，输出高度为n的等边三角形。例如当n=4时的图形如下： * *** ***** *******

#include void prt( char c, int n ) { if( n>0 )

{ printf( \① ; } }

main() { int i, n;

scanf(\for( i=1; i<=n; i++ ) { ② ; ③ ;

printf(\} }

【3.32】下面的函数实现N层嵌套平方根的计算。

double y(double x, int n) { if( n==0 ) return(0);

else return ( sqrt(x+( ① )) ); }

【3.33】函数revstr(s)将字符串s置逆，如输入的实参s为字符串\，串\。递归程序如下： revstr( char *s ) { char *p=s, c; while(*p) p++; ① ; if(s

50

则返回时 s 为字符