《数据结构c语言版》严蔚敏 复习题课本题

《《数据结构c语言版》严蔚敏 复习题课本题》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、1.任意输入一行字符，统计其中有多少个单词，单词之间用空格分隔开。（165页）#includeintmain(){charstring[81];inti,num=0,word=0;charc;gets(string);for(i=0;(c=string[i])!='';i++)if(c=='')word=0;elseif(word==0){word=1;num++;}printf("Thereare%dwordsinthisline.",num);return0;}2.用递归方法求阶乘n！。#includeintma

2、in(){intfac(intn);intn;inty;printf("inputanintegernumber:");scanf("%d",&n);y=fac(n);printf("%d!=%d",n,y);return0;}intfac(intn){intf;if(n<0)printf("n<0,dataerror!");elseif(n==0

3、

4、n==1)f=1;elsef=fac(n-1)*n;return(f);}1.写一个求素数的函数，在往函数输入一个整数，输出是否为素数的信息。#include#include

5、h>intmain(){intn,k,i;printf("pleaseinputanintegernumber:");scanf("%d",&n);k=sqrt(n);for(i=2;i<=k;i++)if(n%i==0)break;if(i<=k)printf("%disnotaprimenumber.",n);elseprintf("%disaprimenumber.",n);return0;}#includevoidmain(){intprime(intn);//函数声明intn;printf("inputaninteger:"

6、);scanf("%d",&n);if(prime(n))printf("%disaprime.",n);elseprintf("%disnotaprime.",n);}intprime(intn){intflag=1,i;for(i=2;iintmain(){inta[10];inti,j,t;printf("input10nu

7、mbers:");for(i=0;i<10;i++)scanf("%d",&a[i]);printf("");for(j=0;j<9;j++)for(i=0;i<9-j;i++)if(a[i]>a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;}printf("thesortednumbers:");for(i=0;i<10;i++)printf("%d",a[i]);printf("");return0;}选择法#includeintmain(){voidsort(intarray[],intn);

8、inta[10],i;printf("enterarray:");for(i=0;i<10;i++)scanf("%d",&a[i]);sort(a,10);printf("Thesortedarray:");for(i=0;i<10;i++)printf("%d",a[i]);printf("");return0;}voidsort(intarray[],intn){inti,j,k,t;for(i=0;i

9、ay[k]=array[i];array[i]=t;}}1.用函数实现，对任意输入一个3行4列的二维数组，将其行列元素互换，存到另一个4行3列的二维数组中，输出。（152页）#includeintmain(){inta[2][3]={{1,2,3},{4,5,6}};intb[3][2],i,j;printf("arraya:");for(i=0;i<=1;i++){for(j=0;j<=2;j++){printf("%5d",a[i][j]);b[j][i]=a[i][j];}printf("");}printf("arrayb:

10、n");for(i=0;i<=2;i+