4.1一维数组个数计算如果知道了数组空间的大小,知道了数组元素的类型,就可以知道数组的元素个数。例:已知整型数组a,加总所有的元素值int sum=0,len=sizeof(a)/sizeof(int);for (int i=o;i<len;i++)sum+=a[i];cout<<a[i]<<"\n";}15
15 ◆个数计算 ➢如果知道了数组空间的大小,知道了数组元素的类型,就可以 知道数组的元素个数。 例:已知整型数组a,加总所有的元素值 int sum=0, len=sizeof(a)/sizeof(int); for (int i=0;i<len;i++) { sum+=a[i]; cout<<a[i]<<″\n″;} 4.1 一维数组
4.1.2一维数组应用>4-1问题一最大值:基本描述在一群整数中,寻找一个最大数。输入描述输入数据中有10个整数,每个整数都大于0,整数之间以空格隔开。输出描述对应这些整数,输出其最大数。样本输入127 935 63 30 99 73 45 86样本输出9916
16 ◆4-1问题—最大值: 基本描述 在一群整数中,寻找一个最大数。 输入描述 输入数据中有10个整数,每个整数都大于0,整数之间以空格隔开。 输出描述 对应这些整数,输出其最大数。 样本输入 12 7 9 35 63 30 99 73 45 86 样本输出 99 4.1.2 一维数组应用
4.1.2一维数组应用4-1问题一最大值算法分析:算法分析:定义一个10个元素的数组;将10个数读入数组(一个循环假设数组中第1个元素最大,3令maxi=a[0]以10为循环次数,通过下标访问数组元素与最大值变量比较,一遇到更大的就更新变量将a[(0<i<n)与max进行比较,若a[i<=maxi,i=i+1,再执行2否则,令maxi=a[i],i=i+1,再执行2175、循环结束,求出最大元素并输出maxi
17 ◆4-1问题—最大值算法分析: 算法分析: 1、定义一个10个元素的数组; 2、将10个数读入数组(一个循环) 3、假设数组中第1个元素最大, 令maxi=a[0] 4、以10为循环次数,通过下标访问数组元素与最大值变量比较, 一遇到更大的就更新变量。 将a[i](0< i < n)与max进行比较, 若a[i] <= maxi ,i=i+1,再执行2 否则,令maxi=a[i],i=i+1,再执行2 5、循环结束,求出最大元素并输出maxi。 4.1.2 一维数组应用
4.1.2 一维数组应用#include<iostream) std;using namespaceint main)inta[10],maxi=0;//第1、3步合并forinti=0;i<10;i++)//第2步cin>>a[i];for(intj=0;j<10;j++)//第4步tif(a[j]>maxi)maxi=a[j];>cout<<maxi<<">n";1/第5步1279356330997345869918
18 4.1.2 一维数组应用
4.1.2一维数组应用>4-2问题一斐波那契数:基本描述斐波那契(Fibonacci)数简称斐氏数,定义为:f (0)=0f (1)=1f(n)= f (n-1)+f(n-2) n>1的整数如果写出斐氏数,则应该是:0112358132134:如果求其第6项,则应为8。求第n项斐氏数。输入描述有一些正整数n(0≤n≤46)。19
19 ◆4-2问题—斐波那契数: 基本描述 斐波那契(Fibonacci)数简称斐氏数,定义为: f(0)=0 f(1)=1 f(n)= f(n-1)+f(n-2) n>1的整数 如果写出斐氏数,则应该是: 0 1 1 2 3 5 8 13 21 34 . 如果求其第6项,则应为8。 求第n项斐氏数。 输入描述 有一些正整数n(0≤n≤46)。 4.1.2 一维数组应用