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

任意输入一行字符，统计其中有多少个单词，单词之间用空格分隔开。（165页） #includestdio.h int main() { char string[81]; int i,num=0,word=0; char c; gets(string); for(i=0;(c=string[i])!=\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; } 用递归方法求阶乘n！。 #includestdio.h int main() { int fac(int n); int n; int y; printf(input an integer number:); scanf(%d,n); y=fac(n); printf(%d!=%d\n,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; else f=fac(n-1)*n; return(f); } 写一个求素数的函数，在往函数输入一个整数，输出是否为素数的信息。 #includestdio.h #includemath.h int 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); else printf(%d is a prime number.\n,n); return 0; } #includestdio.h void main() { int prime(int n);//函数声明 int n; printf(input an integer: ); scanf(%d,n); if(prime(n)) printf(%d is a prime.\n,n); else printf(%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); } 用函数实现，任意输入10个数，按由大到小（由小到大）顺序排列输出。（选择法，冒泡法） 冒泡法 #includestdio.h int main() { int a[10];int i,j,t; printf(input 10 numbers:\n); for(i=0;i10;i++) scanf(%d,a[i]); printf(\n); for(j=0;j9;j++) for(i=0;i9-j;i++) if(a[i]a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; } printf(the sorted numbers:\n); for(i=0;i10;i++) printf(%d\n,a[i]); printf(\n); return 0; } 选择法 #includestdio.h int main() { void sort(int array[],int n); int a[10],i; printf(enter array:\n); for(i=0;i10;i++) scanf(%d,a[i]); sort(a,10); printf(The sorted array:\n); for(i=0;i10;i++) printf(%d ,a[i]); 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(array[j]array[k]) k=j; t=array[k];array[k]=array[i];array[i]=t; } } 用函数实现，对任意输入一个3行4列的二维