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

1. 任意输入一行字符，统计其中有多少个单词，单词之间用空格分隔开。（165页）#includeint main()char string81;int i,num=0,word=0;char c;gets(string);for(i=0;(c=stringi)!=0;i+)if(c= )word=0;else if(word=0)word=1;num+;printf(There are %d words in this line.n,num);return 0;2. 用递归方法求阶乘n！。#includeint main()int fac(int n);int n;int y;printf(input an integer number:);scanf(%d,&n);y=fac(n);printf(%d!=%dn,n,y);return 0;int fac(int n)int f;if(n0)printf(n0,data error!n);else if(n=0 | n=1)f=1;elsef=fac(n-1)*n;return(f);3. 写一个求素数的函数，在往函数输入一个整数，输出是否为素数的信息。#include#includeint main()int n,k,i;printf(please input an integer number:);scanf(%d,&n);k=sqrt(n);for(i=2;i=k;i+)if(n%i=0)break;if(i=k)printf(%d is not a prime number.n,n);elseprintf(%d is a prime number.n,n);return 0;#includevoid main()int prime(int n);/函数声明int n;printf(input an integer: );scanf(%d,&n);if(prime(n)printf(%d is a prime.n,n);elseprintf(%d is not a prime.n,n);int prime(int n)int flag=1,i;for(i=2;in/2 & flag=1;i+)if(n%i=0)flag=0;return(flag);4. 用函数实现，任意输入10个数，按由大到小（由小到大）顺序排列输出。（选择法，冒泡法）冒泡法#includeint main()int a10;int i,j,t;printf(input 10 numbers:n);for(i=0;i10;i+)scanf(%d,&ai);printf(n);for(j=0;j9;j+)for(i=0;iai+1)t=ai;ai=ai+1;ai+1=t;printf(the sorted numbers:n);for(i=0;i10;i+)printf(%dn,ai);printf(n);return 0;选择法#includeint main()void sort(int array,int n);int a10,i;printf(enter array:n);for(i=0;i10;i+)scanf(%d,&ai);sort(a,10);printf(The sorted array:n);for(i=0;i10;i+)printf(%d ,ai);printf(n);return 0;void sort(int array,int n)int i,j,k,t;for(i=0;in-1;i+)k=i;for(j=i+1;jn;j+)if(arrayjarrayk)k=j;t=arrayk;arrayk=arrayi;arrayi=t;5. 用函数实现，对任意输入一个3行4列的二维数组，将其行列元素互换，存到另一个4行3列的二维数组中，输出。（152页）#includeint main()int a23=1,2,3,4,5,6;int b32,i,j;printf(array a:n);for(i=0;i=1;i+)for(j=0;j=2;j+)printf(%5d,aij);bji=aij;printf(n);printf(array b:n);for(i=0;i=2;i+)for(j=0;j=1;j+)printf(%5d,bij);printf(n);return 0;6. 写两个函数，分别求任意输入两个整数，分别求它们的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。#includevoid main()int hcf(int,int);int lcd(int,int,int);int u,v,h,l;scanf(%d%d,&u,&v);h=hcf(u,v);printf(H.C.F=%dn,h);l=lcd(u,v,h);printf(L.C.D=%dn,l);int hcf(int u,int v)int t,r;if(vu)t=u;u=v;v=t;while(r=u%v)!=0)u=v;v=r;return(v);int lcd(int u,int v,int h)return(u*v/h);7. 任意输入一个3行4列的二维数组，分别用函数实现下列功能：a) 求每行的和，平均值；b) 求每列的和，平均值；c) 找出所有元素中最大的那个数，并输出该数所在的行号和列号。#includevoid main()int a34,i,j;printf(请输入二维数组：n);for(i=0;i=2;i+)for(j=0;j=3;j+)scanf(%d,&aij);printf(n);void max(int a34);void sumh(int a34);void suml(int a34);sumh(a);suml(a);max(a);printf(n);void sumh(int a34)int sumh,i,j;float aveh;for(i=0;i=2;i+)sumh=ai0;for(j=1;j=3;j+)sumh=sumh+aij;aveh=sumh/4.0;printf(第%d行的和为：%dn,i,sumh);printf(第%d行的平均值为:%fn,i,aveh);void suml(int a34)int suml,i,j;float avel;for(j=0;j=3;j+)suml=a0j;for(i=1;i=2;i+)suml=suml+aij;avel=suml/3.0;printf(第%d列的和为%dn,j,suml);printf(第%d列的平均值为：%fn,j,avel);void max(int a34)int max=a00,i,j,m,n;for(i=0;i=2;i+)for(j=0;j=3;j+)if(maxaij)max=aij;m=i;n=j;printf(最大的数为：%d,在第%d行%d列.n,max,m,n);#includevoid main() int a34,i,j; for(i=0;i=2;i+)for(j=0;j=3;j+)scanf(%d,&aij); printf(输入的矩阵为：n); for(i=0;i=2;i+)for(j=0;j=3;j+) printf(%d ,aij); printf(n); void max(int a34); void hang(int a34); void lie(int a34); hang(a); lie(a); max(a);void max(int a34) int i,j,max,m,n; max=a00;for(i=0;i=2;i+)for(j=0;j4;j+) if(maxaij)max=aij;m=i;n=j; printf(最大数是%d,所在行是%d,所在列是%dn,max,m,n); void hang(int a34) int i,j,sumh; float aveh; for(i=0;i=2;i+) sumh=ai0; for(j=1;j4;j+) sumh=sumh+aij; aveh=sumh/4.0; printf(第%d行之和是%dn,i,sumh); printf(第%d行的平均数是%