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

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

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.用递

2、归方法求阶乘n！。#includeintmain(){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.写

5、一个求素数的函数，在往函数输入一个整数，输出是否为素数的信息。#include#includeintmain(){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.

6、n",n);return0;}#includevoidmain(){intprime(intn);//函数声明intn;printf("inputaninteger:");scanf("%d",&n);if(prime(n))printf("%disaprime.",n);elseprintf("%disnotaprime.",n);}intprime(intn){intflag=1,i;for(i=2;i

7、;return(flag);}1.用函数实现，任意输入10个数，按由大到小（由小到大）顺序排列输出。（选择法，冒泡法）冒泡法#includeintmain(){inta[10];inti,j,t;printf("input10numbers:");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];

8、a[i+1]=t;}printf("thesortednumbers:");for(i=0;i<10;i++)printf("%d",a[i]);printf("");return0;}选择法#includeintmain(){voidsort(intarray[],intn);inta[10],i;printf("enterarray:");for(i=0;i<10;i++)scanf("%d",&a[i]);sort(a,10);printf("Thesorte

9、darray:");for(i=0;i<10;i++)printf("%d",a[i]);printf("");return0;}voidsort(intarray[],intn){inti,j,k,t;for(i=0;i

10、个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:");for(i=0;i<=2;i+