[工学]第7章一维数组和二维数.pptVIP

#include stdio.h int main() { int i,a[10]; for (i=0; i=9;i++) a[i]=i; for(i=9;i=0; i--) printf(%d ,a[i]); printf(\n); return 0; } 使a[0]～a[9]的值为0～9 0 1 2 3 4 5 6 7 8 9 a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9] #include stdio.h int main() { int i,a[10]; for (i=0; i=9;i++) a[i]=i; for(i=9;i=0; i--) printf(%d ,a[i]); printf(\n); return 0; } 先输出a[9]，最后输出a[0] 0 1 2 3 4 5 6 7 8 9 a[0]a[1]a[2]a[3]a[4]a[5]a[6]a[7]a[8]a[9] 3、一维数组在内存中的存放方式 数组定义以后，编译系统（计算机）将在内存中开辟一块连续的存储单元用于存放数组元素，数组名表示存储单元的首地址，存储单元的大小由数组的类型和数组的大小决定。 例如 int a[5]； a a[ 4 ] a[ 3 ] a[ 2 ] a[ 1 ] a[ 0 ] 2字节 2字节 2字节 2字节 2字节 数组的初始化：定义数组时对数组元素赋以初值。 4、一维数组的初始化 格式： 类型符 数组名[表达式]＝{初值表}; 给全部元素赋初值。 例 int a[8]={ 0,1,2,3,4,5,6,7 }; a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] 0 1 2 3 4 5 6 7 给部分元素赋初值。 例 int a[8]={ 0,1,2,3,4 }; a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] 0 1 2 3 4 0 0 0 给全部元素赋初值时可不指定数组的长度。 例 int a[ ]={ 0,1,2,3,4,5,6,7 }; a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] 0 1 2 3 4 5 6 7 例7.2 用数组处理Fabonacci数列,输出前20个数。 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, ……………… F1 = 1 F2 = 1 F3 = F2 + F1 Fn = Fn - 1 + Fn - 2 #include stdio.h void main() { int i; 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]); } return; } if语句用来控制换行，每行输出5个数据。 例：有6个数，要求对它们按由小到大的顺序排列 解题思路： 排序的规律有两种：一种是“升序”，从小到大；另一种是“降序”，从大到小 把题目抽象为：“对6个数按升序排序” 采用起泡法排序 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;i5;i++) if (a[i]a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; } 8 5 4 2 0 9 5 8 4 2 0 9 5 4 8 2 0 9 5 4 2 8 0 9 5 4 2 0 8 9 a[0] a[1] a[2] a[3] a[4] a[5] for(i=0;i4;i++) if (a[i]a[i+1]) { t=a[i];a[i]=a[i+1];a[i+1]=t; } 5 4 2 0 8 9 4 5 2 0 8 9 4 2 5 0 8 9 4 2 0 5 8 9 a[0] a[1] a[2] a