613-雏数组的初始化 >在定义数组的同时,给各数组元素赋值 inta[10]={0123456789} >inta[10]={01234}相当于 inta[10]={012340,0,0,0,0} >inta[10]={000,0,0,0,0,0,0,0}相当于 inta[10]={0}; >inta[5]={12345}:可写为 inta[]={12345}
6.1.3一维数组的初始化 ➢在定义数组的同时，给各数组元素赋值 ➢ int a[10]={0,1,2,3,4,5,6,7,8,9}; ➢ int a[10]={0,1,2,3,4};相当于 int a[10]={0,1,2,3,4,0,0,0,0,0}; ➢ int a[10]={0,0,0,0,0,0,0,0,0,0};相当于 int a[10]={0}; ➢ int a[5]={1,2,3,4,5};可写为 int a[ ]={1,2,3,4,5};
614一雏数组程序举例 例62用数组处理求 Fibonacci数列问题 解题思路: ◆对于数列:1,1,2,3,5,…,每一个数 组元素代表数列中的一个数,依次求出各数并 存放在相应的数组元素中
6.1.4一维数组程序举例 例6.2 用数组处理求Fibonacci数列问题 ➢解题思路： ◆对于数列：1，1，2，3，5，…，每一个数 组元素代表数列中的一个数，依次求出各数并 存放在相应的数组元素中
include <stdio.h> int maino d int i; int f[20] 1,13i for(i=2;<20}++) f[i]=f[i-2]+f[i-1] for(i=0H<20;i++) if(%05==0) printf( (n; printf%/o12d"fTiDi 1 2 3 5 8 13 21 34 55 89 144 233 377 61 987 1597 2584 4181 6765 }
#include <stdio.h> int 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]); } printf("\n"); return 0; }
例63有10个地区的面积,要求对它们 按由小到大的顺序排列。 解题思路: ◆排序的规律有两种:一种是“升序”,从小到 大;另一种是“降序”,从大到小 ◆把题目抽象为:“对n个数按升序排序” ◆采用起泡法排序
例6.3 有10个地区的面积，要求对它们 按由小到大的顺序排列。 ➢解题思路： ◆排序的规律有两种：一种是“升序”，从小到 大；另一种是“降序”，从大到小 ◆把题目抽象为：“对n个数按升序排序” ◆采用起泡法排序
for(i=0i≤5;i++) if (a]a[i+1D) t=a[a[=a[+1];a[i+1=t;} a[0]988 a[1]8955 85 a[2]554944 8542 a[3]444492 a[4]222249+0 a[5]0000|049 大数沉淀,小数起泡
9 8 5 4 2 0 8 9 5 4 2 0 8 5 9 4 2 0 8 5 4 9 2 0 8 5 4 2 9 0 8 5 4 2 0 9 大数沉淀，小数起泡 a[0] a[1] a[2] a[3] a[4] a[5] for(i=0;i<5;i++) if (a[i]>a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; }