JAVA语言的结构化程序设计.ppt

第第三三章章 J JA AV VA A语语言言的的结结构构化化程程序序设设计计第第3 3章章 JAVAJAVA语言的结构化程语言的结构化程序设计序设计第第三三章章 J JA AV VA A语语言言的的结结构构化化程程序序设设计计主要内容主要内容1.算法与结构化程序设计2.分支控制结构3.循环控制结构4.定义和使用Java的方法第第三三章章 J JA AV VA A语语言言的的结结构构化化程程序序设设计计例如：求出所有小于例如：求出所有小于N N的素数的素数 S1.S1.定义初值为定义初值为1 1 的变量的变量I;I;S2.S2.判断判断i i是否是素数，是则打印；否是否是素数，是则打印；否 则直接转入第则直接转入第3 3步；步；S3.S3.使使i i自加自加1 1，成为下一个待检查的，成为下一个待检查的 数；数；S4.S4.若若iNiN，则转入第，则转入第2 2步继续判断；步继续判断；否则结束程序。否则结束程序。第第三三章章 J JA AV VA A语语言言的的结结构构化化程程序序设设计计例如：对例如：对S2S2进一步细化进一步细化 S2.S2.判断判断i i是否是素数；是否是素数；S2.1 S2.1 定义初值为定义初值为1 1的变量的变量j j；S2.2 S2.2 判断判断i i能否被能否被j j整除，若是说明整除，若是说明i i不是素不是素 数，直接转入第数，直接转入第3 3步；否则转入步；否则转入2.3;2.3;S2.3 S2.3 使使j j自加自加1 1，成为下一个可能的因子；，成为下一个可能的因子；S2.4 S2.4 若若jiji，则转入继续判断；否则说明，则转入继续判断；否则说明 i i没有因子，打印这个素数并转入没有因子，打印这个素数并转入3 3。第第三三章章 J JA AV VA A语语言言的的结结构构化化程程序序设设计计例如：对上述算法的进一步修改例如：对上述算法的进一步修改 S2.1 S2.1 定义初值为定义初值为2 2的变量的变量j j。S2.4 S2.4 若若j=ij=i的平方根，则转入继续的平方根，则转入继续 判断；否则打印判断；否则打印i i这个素数并转入这个素数并转入 第第3 3步。步。第第三三章章 J JA AV VA A语语言言的的结结构构化化程程序序设设计计结构化程序设计的三种基本结构结构化程序设计的三种基本结构第第三三章章 J JA AV VA A语语言言的的结结构构化化程程序序设设计计if语句语句一般形式：一般形式：ifif(条件表达式条件表达式 )语句块；语句块；/if/if分支分支 elseelse 语句块；语句块；/else/else分支分支示例：示例：例例3-1 3-1 第第三三章章 J JA AV VA A语语言言的的结结构构化化程程序序设设计计switch语句语句一般格式：一般格式：switch(switch(表达式表达式)case case 判断值判断值1 1：语句块语句块1 /1 /分支分支1 1 case case 判断值判断值2 2：语句块语句块2 /2 /分支分支2 2 case case 判断值判断值n n：语句块语句块n /n /分支分支n n default default：语句块：语句块n+1 /n+1 /分支分支n+1n+1 第第三三章章 J JA AV VA A语语言言的的结结构构化化程程序序设设计计switch语句语句例如：例如：switch(MyGrade)switch(MyGrade)case A:MyScore=5;case A:MyScore=5;case B:MyScore=4;case B:MyScore=4;case C:MyScore=3;case C:MyScore=3;default :MyScore=0;default :MyScore=0;第第三三章章 J JA AV VA A语语言言的的结结构构化化程程序序设设计计switch语句语句例如：例如：switch(MyGrade)switch(MyGrade)case A:MyScore=5 case A:MyScore=5 break;break;case B:MyScore=4;case B:MyScore=4;break;break;case C:MyScore=3;case C:MyScore=3;break;break;default :MyScore=0;default :MyScore=0;第第三三章章 J JA AV VA A语语言言的的结结构构化化程程序序设设计计switch语句语句例如：例如：switch(MyGrade)switch(MyGrade)case A:case A:case B:case B:case C:MyScore=1;/case C:MyScore=1;/及格及格 break;break;default:MyScore=0;/default:MyScore=0;/不及格不及格 第第三三章章 J JA AV VA A语语言言的的结结构构化化程程序序设设计计JavaJava的三种循环语句流程的三种循环语句流程第第三三章章 J JA AV VA A语语言言的的结结构构化化程程序序设设计计While语句语句一般格式：一般格式：while(条件表达式条件表达式 )循环体循环体示例：示例：例例3-2 3-2 第第三三章章 J JA AV VA A语语言言的的结结构构化化程程序序设设计计Do-while语句语句一般语法结构：一般语法结构：do 循环体循环体 while(条件表达式条件表达式 ););示例：示例：例例3-3 第第三三章章 J JA AV VA A语语言言的的结结构构化化程程序序设设计计For语句语句一般语法格式：一般语法格式：for(表达式表达式1 1；表达式；表达式2 2；表达式；表达式3)3)循环体循环体示例：示例：例例3-4 3-4 第第三三章章 J JA AV VA A语语言言的的结结构构化化程程序序设设计计带标号的带标号的continue语句语句格式：格式：continue 标号名；标号名；示例：示例：First-Loop：for(int i=1;i 100;i+)for(int j=2;j i;j+)if(i%j=0)continue First-Loop;(i);/屏幕标准输出屏幕标准输出 第第三三章章 J JA AV VA A语语言言的的结结构构化化程程序序设设计计