大学c++流程控制课件.ppt

程序填空：利用一维数组求显示fibonacci数列的前20项，每行显示5个数，每个数宽度5位，即0，1，1，2，3，5，8，13…。 #include”iostream” void main( ) { int i; int x[20]= ; for(i=2;i20;i++) for(i=2;i20;i++) {if (i%5==0) coutendl; cout ; } coutendl;} using namespace std; #include”iomanip” {0,1} x[i]=x[i-1]+x[i-2] sew(5)x[i]; 例2：下列程序将数组a中的每4个相邻元素的平均 值存放于数组b中。 #include”iostream” void main( ) using namespace std; { int a[10],m,n; float b[7]; for(m=0;m10;m++) cina[m]; for(m=0;m7;m++) { ; for(n=m; ;n++) b[m]=b[m]+a[n]; ; } for(m=0;m7;m++) coutb[m]; } b[m]=0; nm+4; b[m]=b[m]/4; 例3：从键盘上输入一个正整数，判断其是否为回文数，所谓回文数是顺读与反读都是一样的数，如12321，45654都是回文数。 #includeiostream.h void main() { int i,k; long n,m; int digit[10]; coutinput a integer:\n; cinn; m=n;k=0; while (m0) { digit[k++]=m%10; m/=10; } k--; for(i=0;ik;i++,k--) if(digit[i]!=digit[k]) break; if(ik) coutn“ 不是回文数; else coutn“是回文数; } 例4：插入数据 基本思想： 1）首先要查找待插入数据在数组中的位置k； 2)然后从最后一个元素开始往前直到下标为k的元素依次往后移动一个位置； 3) 第k个元素的位置空出，将欲插入的数据插入。 例:在有序数组a中插入数值x for(k=0;k9;k++) if (xa[k]) break; for(i=8;i=k;i--) a[i + 1] = a[i]; a[k] = x; 例5. 删除数据 从k+1到n个位置向前移动；将数组元素减1。 删除操作首先也是要找到欲删除的元素的位置k； for(k=0;k10;i++) if(key==a[k])break; for(j=k;j10;j++) a[j]=a[j+1]; * 程序中要对各种各样的数据进行描述和操作，用到的数据都必须指明其类型。数据类型的作用： 指出了应为数据分配的存储空间的大小 规定了数据所能进行的操作 * * //rand()函数产生0～32767之间的整数 第三章 流程控制 顺序结构 选择结构 循环结构 其它控制语句 应用举例 循环的嵌套 循环体内包含另一个完整的循环结构。 例:打印九九乘法表 #include iostream using namespace std; void main() { cout\t 九九乘法表endl; cout\t -----------endl; for(int i=1;i=9;i++) { for(int j=1; j=9 ;j++) couti×j=i*j\t; coutendl; } } 思考： 打印上三角或下三角程序如何改动？ j=i //控制输出的行数 //每行输出的格式 #include iostream using namespace std; void main() { cout*****************endl; cout---------------------------endl; for(int i=1;i=9;i++) { for( int j=1; j10 ;j++) i