例用数组求 Fibonacci数列前20个数 F1=1 F2=1 (n=2) F=F,+F #include <stdio. h> f10 man f1 i int i; intf20={1,1}; for(i=2;i<20;i++) 1235 f2 f3 fd=fi-2+ft-1; f14 for(i=0;i<20;i++) i5] i if(i%5==0)printf("n") printf( %12d", fiD; 19n19凵n19
例 用数组求Fibonacci数列前20个数 f[0] f[1] f[2] f[3] f[4] f[5] f[19] ……... 1 1 f[19] 0 1 4 5 2 3 19 2 3 5 #include <stdio.h> main() { int i; int f[20]={1,1}; for(i=2;i<20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i<20;i++) { if(i%5==0) printf("\n"); printf("%12d",f[i]); } }
#define n 6 main 数组定义:必须用常量表达式 { int aN,bB’-60,cl|={1,2,,4,5,6},i; for(i=0;K<N; i++) scanf( %d%od", &ail, &biD for(i=O; K<N; i++) printf(%d”,al[i); 数组元素引用 printf(ln”); for(i-o; i<N; i++) printf(c%d”,b[i) printf(n”); for(i-O;K<N; i++) H=ai+bN-i-1l for(i=0; i<N; i++) printf(%d”,cli);
#define N 6 main() { int a[N],b[‘B’-60],c[]={1,2,3,4,5,6},i; for(i=0;i<N;i++) scanf(“%d%d”,&a[i],&b[i]); for(i=0;i<N;i++) printf(“%d ”,a[i]); printf(“\n”); for(i=0;i<N;i++) printf(“%d ”,b[i]); printf(“\n”); for(i=0;i<N;i++) c[i]=a[i]+b[N-i-1]; for(i=0;i<N;i++) printf(“%d ”,c[i]);} 数组定义：必须用常量表达式 数组元素引用
例用冒泡法对10个数排序 排序过程: (1)比较第一个数与第二个数,若为逆序a0>a1则交换;然 后比较第二个数与第三个数;依次类推,直至第n-1个数和第 n个数比较为止—第一趟冒泡排序,结果最大的数被安置在 最后一个元素位置上 (2)对前n1个数进行第二趟冒泡排序,结果使次大的数被安置在 第n-1个元素位置 (3)重复上述过程,共经过n-趟冒泡排序后,排序结束
例 用冒泡法对10个数排序 排序过程： （1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换；然 后比较第二个数与第三个数；依次类推，直至第n-1个数和第 n个数比较为止——第一趟冒泡排序，结果最大的数被安置在 最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在 第n-1个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束
例3838383813131313 4949 49 2727 2727 6565 132730 3030 38 2730 30 49 3065 30 65 3076 3076 粉第第第第第第第 趙趙趟趟趟趟趟 键字
例 38 49 65 76 13 27 30 97第一趟 38 49 65 13 27 30 76第二趟 38 49 13 27 30 65第三趟 38 13 27 30 49第四趟 13 27 30 38第五趟 13 27 30第六趟 49 38 65 97 76 13 27 30初始关键字 n=8 38 49 76 9713 972 9730 97 13 76 76 7627 30 13 6527 6530 65 13 13 49 4930 4927 3827 380 38 13 27第七趟
#include <stdio.h> maint 输入n个数给到a四{ int a[,i,, t; for j=l to n-1 printf( Input 10 numbers: In); for(i=l; i<ll;i++) for i=l to n-j scanf(%od", &ali; 真 aliali+ll printf("in); for(j=1;j<=9;j++) aisai+1l for(i=1;i<=10-j;i++) if(ai>ai+ID 输出a[到a|n it=a; ai=ai+1; ai+l=t printf( The sorted numbers: n") for(i=l; i<1l;i++) printf( od ",aiD;
输入n 个数给a[1] 到 a[n] for j=1 to n-1 for i=1 to n-j a[i]>a[i+1] 真 假 a[i]a[i+1] 输出a[1] 到 a[n] #include <stdio.h> main() { int a[11],i,j,t; printf("Input 10 numbers:\n"); for(i=1;i<11;i++) scanf("%d",&a[i]); printf("\n"); for(j=1;j<=9;j++) for(i=1;i<=10-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=1;i<11;i++) printf("%d ",a[i]); }