编程示例(一).ppt

计算机求解问题的步骤 分析问题 建立数学模型 设计算法 编写程序代码（即程序设计） 测试程序 算法描述 算法有三种结构： 顺序结构指算法按照书写顺序依次执行，是一种最基本、最简单的结构。 选择结构是根据指定的条件进行判断，由判断的结构选择某些步骤的控制结构。 循环结构是指在算法中需要重复执行一条或多条指令的控制结构。 反复执行处理的步骤称为循环体， 控制重复执行循环体的条件称为循环条件。 常用的算法描述方法——流程图 流程图符号： 输入输出框 判断框 处理框 流程线 例1： 求两个数的最大值 先画流程图，然后写程序 假 ab? 真 max=a max=b 输出max 输入a,b的值 思考： 怎样求3个数的最大值？ 方法一 分析：用变量a、b、c来存放这3个整数。 基本思路：先比较a与b，取最大值赋给m，然后比较m与c，取最大值赋给m。 数学模型： #include iostream using namespace std; int main( ) { int a,b,c,m; cinabc; m=ab?a:b; m=mc?m:c; cout 最大值= mendl; return 0; } 输入a,b,c m=ab?a:b m=mc?m:c 输出m 方法二:选择语句(嵌套的if语句) double a,b,c; cout请输入a、b和c的值：endl; cinabc; if(ab) if(ac) cout最大值=aendl; else cout最大值=cendl; else if(bc) cout最大值=bendl; else cout最大值=cendl; #include iostream using namespace std; int main( ) { int i(1),s(0); while (i=99) { s=s+i; i=i+2; } coutsendl; } 1 假 0 i≤99 i=1,s=0 s=s+i i=i+2 输出s 例2: 求s=1+3+5+…+99 例3 输入一串字符，以？结束，输出其中字母个数与数字个数 初始状态： 令num1=0，num2=0，读入一个字符ch， 循环条件:ch?‘?’。 循环体： 如果ch是字母，则num1=num1+1， 如果ch是数字，则num2=num2+1， 读入下一个字符ch。 #include iostream.h void main( ) { char ch; int num1=0,num2=0; cinch; while (ch!= ?) {if(ch=Ach=Z|| ch=ach=z) num1++; if(ch=0ch=9) num2++; cinch; } cout字母个数：num1endl; cout数字个数：num2endl; } 例4 求斐波那契数列（Fibonacci）前9个数 数学模型: 如果用整型变量i表示斐波那契数的个数。 初始时，令f1=1，f2=1，并输出f1和f2，i=3 循环体：f=f1+f2，输出f，f1=f2，f2=f。 执行循环体的条件：i10。 f f2 f1 #include iostream.h void main( ) { int i,f1,f2,f; f1=1;f2=1; coutf1 \tf2 \t ; for(i=3;i10;i++) { f=f1+f2; coutf \t; f1=f2; f2=f; } } 例5：输出图案 * ** *** **** ***** 用i表示行数， 1?i?5 ,每行有i个“*”。 初值：i=1，循环条件：i?5 循环体：（1）输出i个“*”；（2）换行。 #include iostream.h void main( ) { int i,j; for(i=1;i=5;i++) { 输出第i行的字符； coutendl; } } for(j=1;j=i;j++) cout*； 二重循环是怎样执行的? 例6. 计算1!+2!+…+n! #include iostream.h void main( ) { int s=0,n; cout请输入n：; cinn; for(