C语言上机辅导

7
6. 倒序算法(倒序一个整数数组)
void reverse(char a[ ],int n) //对一维数组n个元素进行倒序 { char t; int i; for( i=0;i<n/2;i++) { t=a[i]; a[i]=a[n-i-1]; a[n-i-1]=t; } }
0 1 … … … n-1 0 1 … … … n-1
1
常用基本算法及程序
常见的几个操作： 1.两整数进行交换
void swap(int a, int b) { int t; //增加辅助变量t,实现a,b交换 t=a; a=b; b=t; }
2
2.判断某整数是否为素数
void prime1(int n) //如果n为素数，进行输出 { int j,l; j=sqrt(n); for(l=3;l<=j;l++) if(n%l==0)break; if(l>=j+1) printf(“%d\n”,n); }
int prime(int n) //返回值1为素数，否则为0 { int k for( k=2;k<n;k++) if(n%k==0) return 0; return 1; }
3
1. 求矩阵的转置，求矩阵的最大值及行、列号 void transpose(double a[M][N]) //求转置。M、N为矩阵的行列 { double b[N][M]; //矩阵b存储a的转置矩阵 for(i=0;i<M;i++) for(j=0;j<N;j++) b[j][i]=a[i][j]; } void matrix(double a[M][N]) //求矩阵的最大值及行、列号 { double max,row,col;//max为最大值，row为行，col为列 max=a[0][0];row=col=0; for(i=0;i<M;i++) for(j=0;j<N;j++) if(a[i][j]>max) {max=a[i][j];row=i;col=j;} 4 }
a
i
j
j
\0
b i i
\0
3
\0
a
6
4. 求精度-利用已知公式（例：求sin(x)） 已知sinx=x/1-x3/3!+x5/5!- x7/7!+…+(-1)n+1 x(2n-1)/(2n-1)!+… double sin(double x, double eps) // 计算sinx的精度达到eps,如0.001 { double term, sum; int n=1; term=x;sum=0; while (fabs(term)>=eps) { sum=sum+term;n++; term=-1*term*x*x/((2*n-2)*(2*n-1)); } return sum; } 类似题:用迭代法求近似值
9
斐波那契数列(1)使用单变量(2)使用数组(3)使用递归函数
#define N 40// N>=n void fib(int n) //使用数组，求前n项 { long f[N]={1,1}; for(int i=2;i<N;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i<N;i++) printf(“%ld”,f[i]); }
c1 c2 … … … cn
思考：字符串的倒序？
cn … … … c2 c1
8
ห้องสมุดไป่ตู้
7. 斐波那契数列(1)使用单变量(2)使用数组(3)使用递归函数
void fib(int n) //使用单变量求前n项 { long f1=1,f2=1,f3; printf(“%ld,%ld”,f1,f2); for(int i=3;i<=n;i++) { f3=f1+f2; printf(“%ld”,f3); f1=f2;f2=f3; } }
2. 排序算法 （起泡排序、选择排序） void sort1(double a[ ],int n) //起泡排序. n个元素存储在一维数组a中 { double t; //辅助变量t,用于交换 for(int i=0;i<n-1;i++) for(int j=0;j<n-i-1;j++) if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;} } void sort2(double a[ ],int n) //选择排序. n个元素存储在一维数组a中 { double t; int k; //辅助变量k,记各趟排序的最小元素下标 for(int i=0;i<n-1;i++) { k=i; for(int j=i;j<n;j++) //可写成for(int j=i+1;j<n;j++) if(a[k]>a[j])k=j; if(k!=i) {t=a[i];a[i]=a[k];a[k]=t;} 5 }
10
9. 查找 (1)顺序查找(2)二分查找
//在N个元素中查找x。查找成功返回数组下标，否则返回0 int find(int a[ ], int x) //a[0]不存有效数据 { for(int i=1;i<=N;i++) if(x==a[i]) return i； return 0; }
0
3. 字符串（系统提供的库函数是strcat(),在头文件string.h中） void stringcat(char a[ ],char b[ ])//将b中的字符串拼接到a的后面 { int i=0,j=0; while(a[i]!=„\0‟) i++; while(b[j]!=„\0‟) { a[i]=b[j]; i++;j++; } a[i]=„\0‟; }
a
a1 a2
low mid
an
high
12
1
2
…. ….
N
a
a1 a2
i
an
11
查找 (1)顺序查找(2)二分查找 //在N个有序元素中查找x。查找成功返回数组下标，否则返 回0 int search(int a[ ], int x) //a[0]不存有效数据 { int low=1,high=N,mid; while(low<=high) { mid=(low+high)/2; if (x == a[mid] ) return mid; else if (x<a[mid]) high=mid-1; else low=mid+1; } return 0; } 0 1 2 …. …. N
基本算法及程序
一、素数、水仙花数 二、根据精度(1)根据公式，求通项(2)迭代法 三、斐波那契数列(1)使用单变量(2)使用数组 四、排序算法：(1)冒泡排序法(2)选择法(3)插入排序 五、查找算法：(1)顺序查找(2)二分查找(有序数列查找) 六、倒序算法(1)倒序一个整数数组(2)倒序一个字符串 七、求最大数最小数算法(1)求最大数最小数(2)求最大数 最小数所在的位置 八、矩阵的操作(1)求最大数的行列下标(2)转置矩阵