《數(shù)據(jù)結(jié)構(gòu)C語(yǔ)言版》嚴(yán)蔚敏 復(fù)習(xí)題課本題.doc

1. 任意輸入一行字符，統(tǒng)計(jì)其中有多少個(gè)單詞，單詞之間用空格分隔開。（165頁(yè)）#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. 寫一個(gè)求素?cái)?shù)的函數(shù)，在往函數(shù)輸入一個(gè)整數(shù)，輸出是否為素?cái)?shù)的信息。#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);/函數(shù)聲明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. 用函數(shù)實(shí)現(xiàn)，任意輸入10個(gè)數(shù)，按由大到?。ㄓ尚〉酱螅╉樞蚺帕休敵觥＃ㄟx擇法，冒泡法）冒泡法#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. 用函數(shù)實(shí)現(xiàn)，對(duì)任意輸入一個(gè)3行4列的二維數(shù)組，將其行列元素互換，存到另一個(gè)4行3列的二維數(shù)組中，輸出。（152頁(yè)）#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. 寫兩個(gè)函數(shù)，分別求任意輸入兩個(gè)整數(shù)，分別求它們的最大公約數(shù)和最小公倍數(shù)，用主函數(shù)調(diào)用這兩個(gè)函數(shù)，并輸出結(jié)果。#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. 任意輸入一個(gè)3行4列的二維數(shù)組，分別用函數(shù)實(shí)現(xiàn)下列功能：a) 求每行的和，平均值；b) 求每列的和，平均值；c) 找出所有元素中最大的那個(gè)數(shù)，并輸出該數(shù)所在的行號(hào)和列號(hào)。#includevoid main()int a34,i,j;printf(請(qǐng)輸入二維數(shù)組：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(最大的數(shù)為：%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(最大數(shù)是%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行的平均數(shù)是%