数组(总例题习题).pptVIP

第4章 【例4-3】写出下面程序的运行结果 #includestdio.h void main() { int i, max, a[]={25,64,38,40,75,66,38,54}; max=a[0]; for(i=1;i8;i++) if(a[i]max) max=a[i]; printf(max=%d\n,max); } 用数组来处理求Fibonacci数列问题 用数组来处理求Fibonacci数列问题 main() { int i; static int f[40]={1,1}; for (i=2;i40;i++) f[i]=f[i-1]+f[i-2]; for (i=0;i40;i++) {if (i%5==0) printf(\n); printf(%12d,f[i]); } } 【例4-6】（杨辉三角形） #include stdio.h #define N 30 #define SPACE 32 void main(void) { int a[N][N]={0}; int i,j,n; printf(输入杨辉三角形阶数:); scanf(%d,n); for(i=0;in;i++) a[i][0]=1; for(i=0;in;i++) a[i][i]=1; for(i=1;in;i++) for(j=1;ji;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; 【例4-11】（数组分段交换） 长度为n的数组a可以分为两段，前面k个元素为一段，后面n-k个元素为另一段。编程交换两组元素的位置，交换之后每一组内部元素的相对位置保持不变。例如，数组a如下： a={1,2,3,4,5,6,7,8}. k=3, 两组交换之后数组变成: a={4,5,6,7,8,1,2,3} 算法1：使用临时数组 #includestdio.h void array_swap(int a[ ], int n, int k) { int t[50]; int i; for(i=0;ik;i++) /*将数组a的第一段(用a[0～k-1]表示)拷贝到临时数组t中*/ t[i]=a[i]; for(i=k;in;i++) /*将数组a的第二段（用a[k～n-1]表示）向前移动k个元素 */ a[i-k]=a[i]; for(i=0;ik;i++) /*将数组t的元素拷贝到数组a的后面k个位置（a[k～n-1]） */ a[n-k+i]=t[i]; } 算法1：使用临时数组 #includestdio.h void array_swap(int a[ ], int n, int k) { int t[50]; int i; for(i=0;ik;i++) /*将数组a的第一段(用a[0～k-1]表示)拷贝到临时数组t中 */ t[i]=a[i]; for(i=k;i=n-1;i++) /*将数组a的第二段（用a[k～n-1]表示）向前移动k个元素 */ a[i-k]=a[i]; for(i=0;ik;i++) /*将数组t的元素拷贝到数组a的后面k个位置（a[k～n-1]） */ a[n-k+i]=t[i]; } 算法1：使用临时数组 #includestdio.h void array_swap(int a[ ], int n, int k) { int t[50]; int i; for(i=0;ik;i++) /*将数组a的第一段(用a[0～k-1]表示)拷贝到临时数组t中 */ t[i]=a[i]; for(i=k;i=n-1;i++) /*将数组a的第二段（用a[k～n-1]表示）向前移动k个元素 */ a[i-k]=a[i]; for(i=0;ik;i++) /*将数组t的元素拷贝到数组a的后面k个位置（a[k～n-1]） */ a[n-k+i]=t[i]; } 算法1：使用临时数组 #includestdio.h void array_swap(int a[ ], int n, int k) { int t[50]