第4章_数组3(例题习题).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[20]={1,1}; for (i=2;i20;i++) f[i]=f[i-1]+f[i-2]; for (i=0;i20;i++); {if (i%5==0) printf(“\n”); printf(“%12d”,f[i]); } } 【例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]; 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]; } 算法2：数组元素逆序法 对下列数组a={1,2,3,4,5,6,7,8}.以k=3为分界点，分成两段，对第一段和第二段分别逆序，结果如下： a’={3,2,1,8,7,6,5,4} 再对