【3.17】下面程序的功能是将字符串s中的每个字符按升序的规则插到数组a中, 字符串a已排好序。 #include main()
{ char a[20]=\； char s[]=\； int i,k,j；
for(k=0；s[k]!= '\\0'；k++ ) { j=0；
while(s[k]>=a[j] && a[j]!= '\\0' ) j++； for( ① ) ② ； a[j]=s[k]； } puts(a)； }
【3.18】下面程序的功能是对键盘输入的两个字符串进行比较，然后输出两个字符串中第一个不相同字符的ASCII码之差。例如：输入的两个字符串分别为\和\，则输出为-1。 #include main()
{ char str1[100],str2[100],c； int i,s；
printf(\； gets(str1)； printf(\； gets(str2)； i=0；
while((str1[i] == str2[i] && str1[i]!= ① )) i++； s= ② ； printf(\； }
【3.19】下面的函数expand在将字符串s复制到字符串t时， 将其中的换行符和制表符转换为可见的转义字符表示，即用'\\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(\； 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；p 【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的平方根。求平方根的迭代公式如下： #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 ) ① ； 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 = ③ ； 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(\； } }