例3用数组求Fibonacci数列前20个数 F1=1 (n=1) F2=1 (n=2) ,=f-1+F (n≥3) #include <stdio.h> mainO 1] { int i; 2 2 2] intf[20]={1,1}; 3 3] for(i=2;i<20;i++) 5 f4] fi]=fi-2]+f[i-1] 5 f5] for(i=0;i<20;i++) if(i%5==0)printf("\n"); printf("%12d",fli]): 19 f19 f19]
例3 用数组求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]); } }
山积应丛伤 例4读10个整数存入数组，找出其中最大值和最小值 99 max 55 88 66 99 44 77 3 m 0 2 3 5 for(i=0;i<SIZE;i++) 步骤： printf("%od:",i+1); 1.输入：for循环输入10个整数 scanf("%d",&x[i]); 2.处理： (a)先令max=min=x0] max=min=x[0]; (b)依次用x和max,min比较 for(i=1;i<SIZE,i++) 若max<x[,令max=x[ if(max<x[i]) max-x[i]; 若min>x[l,令min=x[间 if(min>x[i])min=x[i]; 3.输出：max和min printf("Maximum value is %d\n",max) printf("Minimum value is %d n",min);
程序举例 步骤: 1. 输入:for循环输入10个整数 2. 处理: (a) 先令max=min=x[0] (b) 依次用x[i]和max,min比较(循环) 若max<x[i],令max=x[i] 若min>x[i],令min=x[i] 3. 输出:max和min for(i=0;i<SIZE;i++) { printf("%d:",i+1); scanf("%d",&x[i]); } max=min=x[0]; for(i=1;i<SIZE;i++) { if(max<x[i]) max=x[i]; if(min>x[i]) min=x[i]; } printf("Maximum value is %d\n",max); printf("Minimum value is %d\n",min); } 例 4读10个整数存入数组，找出其中最大值和最小值 55 0 88 1 66 2 99 3 44 4 77 5 889955 max 130 m
例5用简单选择法对10个数排序 排序过程： (1)首先通过n-1次比较，从个数中找出最小的，将它与第一个数 交换一第一趟选择排序，结果最小的数被安置在第一个元素位置上 (2)再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录， 将它与第二个数交换一第二趟选择排序 (3)重复上述过程，共经过-1趟排序后，排序结束
例 5 用简单选择法对10个数排序 排序过程： （1）首先通过n-1次比较，从n个数中找出最小的，将它与第一个数 交换—第一趟选择排序，结果最小的数被安置在第一个元素位置上 （2）再通过n-2次比较，从剩余的n-1个数中找出关键字次小的记录， 将它与第二个数交换—第二趟选择排序 （3）重复上述过程，共经过n-1趟排序后，排序结束
99 88 66 55 44 77 or0
55 88 66 99 44 77 i k k 99 55 or()
k k↓ k↓ 例i=1 初始： [13 8 8- 76 27] k =2一趟： 13[27 65 977649 38] 二趟： 13 27 [6 97 7649 38] 三趟： 13 27 38 [9776 9 65] 四趟： 13 2738 49 [46 97 65] 五趟： 13 273849 65 [9776] 六趟： 13 2738496576[97]
例 初始： [ 49 38 65 97 76 13 27 ] k j i=1 13 49 i=2 一趟： 13 [38 65 97 76 49 27 ] 27 38 二趟： 13 27 [65 97 76 49 38 ] 三趟： 13 27 38 [97 76 49 65 ] 四趟： 13 27 38 49 [76 97 65 ] 五趟： 13 27 38 49 65 [97 76 ] 六趟： 13 27 38 49 65 76 [97 ] k k k k j j j j j j j j j j