三种控制结构程序设计.ppt

《三种控制结构程序设计.ppt》由会员分享，可在线阅读，更多相关《三种控制结构程序设计.ppt（68页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、第四章第四章 三种基本结构程序设计三种基本结构程序设计 本章内容及要求：1.了解算法概念及算法的表示，掌握用NS流程序表示算法2.熟练掌握赋值语句、End语句和注释语句等语句及输入/输出消息框函数的使用；3.熟练掌握行if语句、块if结构、Select Case情况选择结构有使用，掌握选择的嵌套结构；4.熟练掌握实现循环结构的For/Next循环结构及Exit For语句、Do/Loop循环结构的使用，掌握多重循环。重点：重点：选择结构及循环结构的实现及其应用选择结构及循环结构的实现及其应用难点：难点：选择的嵌套及多重循环结构选择的嵌套及多重循环结构4.1 算法及算法的表示算法及算法的表示 4

2、.1.1 算法概述算法概述什么是算法：广义地讲：算法是为完成一项任务所应当遵循的一步一步的规则的、精确的、无歧义的描述，它的总步数是有限的。狭义地讲：算法是解决一个问题采取的方法和步骤的描述。下面通过两个简单的例子加以说明：例例4.1 输入三个数，然后输出其中最大的数。输入三个数，然后输出其中最大的数。将三个数依次输入到变量、B、C中，设变量MAX存放最大数。其算法如下：例例4.2 输入输入10个数，打印输出其中最大的数。个数，打印输出其中最大的数。算法设计如下：算法设计如下：（1）输入1个数,存入变量A中,将记录数据个数的变量N赋值为1，即N=1（2）将A存入表示最大值的变量Max中，即Ma

3、x=A（3）再输入一个值给A，如果AMax则Max=A,否则Max不变（4）让记录数据个数的变量增加1，即N=N+1（5）判断N是否小于10，若成立则转到第（3）步执行，否则转到第（6）步。（6）打印输出max1)输入A、B、C。2)A与B中大的一个放入MAX中。3)把C与MAX中大的一个放入MAX中。4)输出MAX，MAX即为最大数。4.1.2 算法的特性算法的特性 1有穷性有穷性2确定性确定性3有有0个或多个输入个或多个输入4有一个或多个输出有一个或多个输出5有效性有效性4.1.3 算法的表示算法的表示 一、自然语言与伪代码表示算法自然语言：就是指人们日常使用的语言，可以是汉语、英语或其它

4、语言。伪代码：是用介于自然语言和计算机语言之间的文字和符号（包括数学符号）来描述算法。例如：例例如：例4.1可用如下的伪代码表示可用如下的伪代码表示Begin（算法开始）输入 A，B，C IF AB 则 AMax 否则 BMax IF CMax 则 CMaxPrint MaxEnd(算法结束)二二 用用传统传统流程图表示算法流程图表示算法处理框起止框I/O框判断框流程线连接点1、传统流程图中的基本符号、传统流程图中的基本符号2、三种基本结构的表示、三种基本结构的表示（1）顺序结构）顺序结构条件语句1语句2YN语句1语句2（2）选择结构）选择结构条件(a)条件语句组（3）循环结构）循环结构a)当

5、型循环当型循环b)直到循环直到循环YNYN(b)语句组三种基本结构的特点：三种基本结构的特点：（1）只有一个入口）只有一个入口（2）只有一个出口）只有一个出口（3）不存在死语句）不存在死语句（4）不存在死循环）不存在死循环例：例：例例4.2输入输入10个数，打印输出其中的最大的数的流程图个数，打印输出其中的最大的数的流程图从从10个数中选出最大的数的流程图个数中选出最大的数的流程图NMaxMax=A输入A开始再输入给AN=N+1打印Max结束YNNY4.1.4 用用NS流程图表示算法流程图表示算法 将全部算法写在一个矩形框内，在矩形内还可包含其将全部算法写在一个矩形框内，在矩形内还可包含其它从

6、属于它的框它从属于它的框三种基本结构的三种基本结构的NS图表示：图表示：语句A语句B语句A语句B条件YN1、顺序结构、顺序结构2、选择结构、选择结构语句组（3）循环结构）循环结构a)当型循环当型循环b)直到循环直到循环当条件成立语句组直到当条件成立例：例：画出从画出从10个数中选出最大的数的个数中选出最大的数的NS 流程图流程图(a)(b)传统流程图NMaxMax=A输入A开始再输入给AN=N+1打印Max结束YNNY输入A当N=MaxYNPrivate Sub Form_Click()Dim a%,max%,i%max=a For i=1 To 10 a=Val(InputBox(A=?)I

7、f a max Then max=a Next i Print Max=;maxEnd Sub最后需要说明的是：上面介绍的算法表示是给人看的，即是为帮助程序开发人员阅读、编写程序而设计的一种辅助工具，程序则必须符一计算机语言的语法规则。下面是例4.2的计算机程序，即为用计算机语言表示算用计算机语言表示算法：法：4.1.6 结构化程序设计方法（补充）结构化程序设计方法（补充）（一）、用计算机解决问题的过程（一）、用计算机解决问题的过程提出、分提出、分析问题析问题确定算确定算法模型法模型设计设计算法算法编写编写程序程序调试调试程序程序分析输分析输出结果出结果正确正确合理合理结束结束不正确不正确（二

8、）、结构化程序设计思想（二）、结构化程序设计思想自顶向下、逐步细化、模块化自顶向下、逐步细化、模块化自顶向下：自顶向下：先从全局、整体设计先从全局、整体设计逐步细化：逐步细化：将一个问题分解成几个较小的问题解决将一个问题分解成几个较小的问题解决模块化：模块化：将一个大任务分解成若干个较小的部分，将一个大任务分解成若干个较小的部分，每每 个部分承担一定功能，称为个部分承担一定功能，称为“功能模功能模块块”例：给例：给100个整数，打印输出其中的素数个整数，打印输出其中的素数S1NS流程图流程图输入输入100个数存入个数存入X1，x2,x100打印打印x1.x100中中不等于不等于0的数的数让让x

9、1，x2,x100中的中的非素变为非素变为0S3S2输入输入xi当当i=100i=i+1i=1S1细化细化xi0当当i=100i=i+1i=1YN打印打印xiS3细化细化S1NS流程图流程图输入输入100个数存入个数存入X1，x2,x100打印打印x1.x100中中不等于不等于0的数的数让让x1，x100中的中的非素变为非素变为0S3S2S2细化细化判断判断xi是否是素数，是否是素数，若不是则将若不是则将xi=0当当i=100i=i+1i=1S21r=0rxi/2S21细化细化输入输入100个数存入个数存入X1，x2,x100打印打印x1.x100中中不等于不等于0的数的数让让x1，x100中

10、中的非素变为的非素变为0细化后的流程图细化后的流程图输入输入xi当当i=100i=i+1i=1当当ixi/2i=i+1xi0当当i=100i=1YN打印打印xii=i+14.2 顺序结构顺序结构4.2.1 4.2.1 赋值语句赋值语句 形式形式:变量名表达式变量名表达式 对象对象.属性表达式属性表达式 功能：功能：将表达式的值赋值给变量名或指定对象的属性。将表达式的值赋值给变量名或指定对象的属性。一般用于给变量赋值或对控件设定属性值一般用于给变量赋值或对控件设定属性值.例：例：sRate!=0.1 Text1.Text 欢迎使用欢迎使用Visual Basic 6.0”说明：说明：1 执行过程

11、：先求表达式的值，然后将值赋值给左边的变量。执行过程：先求表达式的值，然后将值赋值给左边的变量。2 右边的表达式可以是变量、常量、函数调用等特殊的表达右边的表达式可以是变量、常量、函数调用等特殊的表达式。式。3 不要将不要将“”理解为数学上的等号：理解为数学上的等号：A=A+1 是表示将是表示将A单元的值加后以放回到单元的值加后以放回到A单元。单元。执行过程如右图执行过程如右图4赋值符号“=”左边一定只能是变量名或对象的属性引用，不能是常量、符号常量、表达式。下面的赋值语句都是错的：5=X左边是常量。Abs(X)=20左边是函数调用，即是表达式。5.赋值符号“=”两边的数据类型一般要求应一致。

12、4.2.2 数据的输出数据的输出Print方法方法 Print方法的一般格式：对象名对象名.Print，|；说明：说明：对象名.可以是窗体名、图片框名，也可是立即窗口“Debug”。若省略对象，则表示在当前窗体上输出。在2.3节窗体对象的方法中对Print方法做了详细的介绍。用Print方法在图片框和立即窗口对象中输出与在窗体对象中输出完全相同。缺省值标题题提示4.2.3 用户交互函数和过程用户交互函数和过程 1.InputBox函数变量名=InputBox$(，)其中:提示提示信息,标题标题区显示,缺省输入区缺省值有$返回字符类型,否则为数值类型.例如，要在屏幕上显示如下的对话框:例如：例如

13、：有下列语句如下:DimstrNameAsString*40，strS1AsString*40strS1=“请输入你的姓名”+Chr(13)+Chr(10)+“然后单击确定”strName=InputBox$(strS1，“输入框”，100，100)当键盘输入“王晓明”后,变量strName获得键盘输入的值.缺省值标题题提示2.MsgBox函数和函数和MsgBox过程过程 函数形式函数形式:变量变量%=MsgBox(提示提示,按钮按钮图标图标+缺省按钮缺省按钮+模式模式，标题，标题)过程形式过程形式:MsgBox 提示提示,按钮按钮图标图标+缺省按钮缺省按钮+模式模式,标题标题图标标题提示信息

14、命令按钮说明：说明：“标题标题”和和“提示提示”与与InputBox函数中对应的参数相函数中对应的参数相同；同；“按钮图标按钮图标+缺省按钮缺省按钮+模式模式”是整型表达式，决是整型表达式，决定信息框按钮数目、出现在信息框上的图标类型及操作模定信息框按钮数目、出现在信息框上的图标类型及操作模式式(见表见表4.1)若程序中需要返回值，则使用函数，否则可调用过若程序中需要返回值，则使用函数，否则可调用过程。程。按钮及图标值如下按钮及图标值如下:根据用户所选按钮，函数返根据用户所选按钮，函数返回回1717的整数值，其含义的整数值，其含义如下表如下表:（表（表4.2)4.2)4.2.4注释语句其语法格

15、式为：Rem或说明：1.指要包括的任何注释文本。在Rem关键字和注释内容之间要加一个空格。可以用一个英文单引号“”来代替Rem关键字。2.如果在其他语句行后面使用Rem关键字，必需用冒号(：)与语句隔开。若用英文单引号“”，则在其他语句行后面不必加冒号(：)。例如：Const PI=3.1415925 符号常量PIS=PI*r*r :Rem计算圆的面积4.3 选择结构选择结构 1.IfThen语句语句(单分支结构单分支结构)If Then 语句块语句块 End If 或或 If Then 例例:已知两个数已知两个数x和和y，比较它们的，比较它们的大小，大小，使得使得x大于大于y.If xy T

16、hen t=x:x=y:y=t End If 或或 If xy Then t=x:x=y:y=t2.IfThenElse语句(双分支结构)IfThenElseEndIfIfThenElse例如：输出例如：输出x,y两个中值较大的一个值。两个中值较大的一个值。IF XY Then Print XElse Print YEnd If也可以写成如下的单行形式：也可以写成如下的单行形式：IF XY Then Print X Else Print Y双分支选择结构执行过程例例4.1 设计一个求解一元二次方程的程序设计一个求解一元二次方程的程序 3.IfThenElseIf语句语句(多分支结构多分支结构)

17、形式形式:If Then Else If Then Else 语句块语句块 n+1 End If 例：输入一学生成绩，评定其等级。方法是：例：输入一学生成绩，评定其等级。方法是：90100分为分为“优秀优秀”，8089分为分为“良好良好”，7079分为分为“中等中等”，6069分为分为“及格及格”，60分以为分以为“不合格不合格”执行过程使用IF语句实现的程序段如下：If x=90 thenPrint 优秀ElseIf x=80 ThenPrint 良好ElseIf x=70 ThenPrint 中等ElseIf x=60 ThenPrint 及格ElsePrint 不及格End If4.3.

18、2 Select Case语句（情况语句）语句（情况语句）形式：形式：Select Case 变量或表达式变量或表达式Case 表达式列表表达式列表1语句块语句块1Case 表达式列表表达式列表2语句块语句块2Case Else语句块语句块n+1End Select：与：与同类型的下面四种形式之一：同类型的下面四种形式之一：表达式表达式 例例:A+5 一组枚举表达式一组枚举表达式(用逗号分隔用逗号分隔)2,4,6,8 表达式表达式1 To 表达式表达式2 60 to 100 Is 关系运算符表达式关系运算符表达式 Is 60数值型或字符串表达式例如：将例例如：将例4.3 使用使用select

19、case.语句来实现的程序段如下：语句来实现的程序段如下：Select Case x Case 90 to 100 Print 优秀优秀 Case 80 to 89 Print 良好良好 Case 70 to 79 Print 中等中等 Case 60 to 69 Print 及格及格 Case Else Print 不及格不及格End Select补补充例题：充例题：设计一个由计算机来当小学低年级学生算术老师的设计一个由计算机来当小学低年级学生算术老师的VB应用程序，要求给出一系列的两个应用程序，要求给出一系列的两个110数的四则运算的算术数的四则运算的算术题，学生输入该题的答案，计算机根据

20、学生的答案判断正确与题，学生输入该题的答案，计算机根据学生的答案判断正确与否，并给出成绩，单击结束命令按钮，退出应用程序。否，并给出成绩，单击结束命令按钮，退出应用程序。分析分析:产生产生110操作数，可通过操作数，可通过Int(10*Rnd+1)实现实现 4.3.3 选择结构的嵌套选择结构的嵌套在IF语句的Then分支和Else分支中可以完整地嵌套另一IF语句或SelectCase语句，同样SelectCase语句每一个Case分支中都可嵌套另一IF语句或另一SelectCase语句。下面是两种正确的嵌套形式：（1）IF Then .Then Then Else .End If .Else

21、.IF Then .Else .End If .End IF（2）IF Then .Select Case Case IF Then Else .End If Case.End Select .End IF 注注意意：只只要要在在一一个个分分支支内内嵌嵌套套，不不出出现现交交叉叉，满满足足结结构构规规则则，其其嵌嵌套套的的形形式式将将有有很很多多种种，嵌嵌套套层层次次也也可可以以任任意意多多。对对于于多多层层IF嵌嵌套套结结构构中中，要要特特别别注注意意IF与与Else的的配配对对关关系系，一一个个Else必必须须与与IF配配结结，配配对对的的原原则则是是：在在写写含含有有多多层层嵌嵌套套的程

22、序时，建议使用缩进对齐方式，这样容易阅读和维护。的程序时，建议使用缩进对齐方式，这样容易阅读和维护。例例4.4 设计一个用户身份验证程序，运行界面如下图所示。4.4 4.4 循循环结环结构构1.For循环语句循环语句(一般用于循环次数已知一般用于循环次数已知)形式形式 For 循环变量初值循环变量初值 to 终值终值 Step 步长步长 语句块语句块Exit For 语句块语句块 Next 循环变量循环变量循环体0初值终值=1时,可省略终值=0死循环 步长步长循环次数循环次数例例:For I=2 To 13 Step 3 Print I,Next I Print“I=“,I 循环执行次数循环执

23、行次数 输出输出I的值分别为的值分别为:2 5 8 11 出了循环输出为出了循环输出为:I=14例4.5编程计算：S=1+2+3+100Dim S%,I%S=0 累加前变量S为0For I=1 to 100 S=S+INext IPrintS=,S当N=100N=N+1打印SS=0,N=1S=S+N例4-5的算法流程图形式形式1：（当型循环）：（当型循环）Do While|Until 语句块语句块 Exit Do 语句块语句块 Loop4.4.2 DoLoop循环语句循环语句 形式形式2：(直到循环）直到循环）Do 语句块语句块 Exit Do 语句块语句块Loop While|Until 条

24、件语句块语句块TFExitDo条件语句块语句块TFExitDo Do UntilLoop执行过程执行过程 DoLoop Until执行过程执行过程 说明：说明：（1 1）当当使使用用WhileWhile 构构成成循循环环时时，当当条条件件为为“真真”，则反复执行循环体，当条件为，则反复执行循环体，当条件为“假假”，则退出循环。，则退出循环。（2）当当使使用用Until 构构成成循循环环时时，当当条条件件为为“假假”，则则反反复复执执行行循循环环体体，直直到到条条件件成成立立，即即为为“真真”时时，则则退退出循环。出循环。（3 3）在在循循环环体体内内一一般般应应有有一一个个专专门门用用来来改改

25、变变条条件件表表达达式式中中变变量量的的语语句句，以以使使随随着着循循环环的的执执行行，条条件件趋趋于于不不成成立立（或或成成立），最后达到退出循环。立），最后达到退出循环。（4）语句）语句Exit Do的作用是退出它所在的循环结构，它只的作用是退出它所在的循环结构，它只能用在能用在DO/Loop结构中，并且常常是同选择结构一起出现在结构中，并且常常是同选择结构一起出现在循环结构中，用来实现当满足某一条件时提前退出循环。循环结构中，用来实现当满足某一条件时提前退出循环。4.4.3 WhileWend语句语句使用格式如下：WhileWend说明：该语句的功能与DoWhile.Loop实现的循环完

26、全相同。例：用doLoop语句改写前面的例题4.5例例4.7求两个整数的最大公约数、最小公倍数Dim n%,m%,nm%,r%m=Val(InputBox(m=)n=Val(InputBox(n=)nm=n*mIf mn Then t=m:m=n:n=t r=m mod n Do While(r 0)m=n n=r r=m mod n LoopPrint 最大公约数=,n Print最小公倍数=,nm/n算法使用转碾除法，流程图如右，实现的程序代码如下：4.4.4 循环的嵌套循环的嵌套多重循环结构多重循环结构 如果在一个循环内完整地包含另一个循环结构，则称如果在一个循环内完整地包含另一个循环结

27、构，则称为多重循环，或循环嵌套，嵌套的层数可以根据需要而定，为多重循环，或循环嵌套，嵌套的层数可以根据需要而定，嵌套一层称为二重循环，嵌套二层称为三重循环。嵌套一层称为二重循环，嵌套二层称为三重循环。上上面面介介绍绍的的几几种种循循环环控控制制结结构构可可以以相相互互嵌嵌套套，下下面面是是几种常见的二重嵌套形式：几种常见的二重嵌套形式：（1）ForI=.ForJ=.NextJ.NextI（2）ForI=.DoWhile/Until.Loop.NextI（3）DoWhile.ForJ=.NextJ.Loop（4）DoWhile/Until.DoWhile/Until.Loop.Loop例如例如：

28、打印九九乘法表打印九九乘法表.For i=1 To 9 For j=1 To 9 se=i&j&=&i*j Picture1.Print Tab(j-1)*9+1);se;Next j Picture1.Print Next i对于循环的嵌套，要注意以下事项：对于循环的嵌套，要注意以下事项：(1)内循环变量与外循环变量不能同名；内循环变量与外循环变量不能同名；(2)外循环必须完全包含内循环，不能交叉；外循环必须完全包含内循环，不能交叉；(3)不能从循环体外转向循环体内，也不能从外循环转向内循环不能从循环体外转向循环体内，也不能从外循环转向内循环.正正 确确错错 误误 For ii=1 To 1

29、0 For jj=1 To 20 Next ii Next jj For ii=1 To 10 For ii=1 To 20 Next ii Next ii For ii=1 To 10 For jj=1 To 20 Next jj Next ii For ii=1 To 10 Next ii For ii=1 To 10 Next ii 4.4.5 几种循环语句比较几种循环语句比较 4.4.6 循环结构与选择结构的嵌套循环结构与选择结构的嵌套 在循环结构中可以完整嵌套选择结构即整个选择结构都属于循环体。在选择结构中嵌套循环结构时，则要求整个循环结构必须完整地嵌套在一个分支内，一个循环结构不允

30、许出现在两个或两个以上的分支内。（1）For I=IF Then End IF Next I（6）IF Then For I=End IF Next I（5）Select Case For I=Case Case Next I End Select（3）For I=IF Then Next I End IF（2）IF Then For I=Next I End IF（4）For I=Select Case Case Case End Select Next I4.5 4.5 其它控制语句其它控制语句 4.5.1 Goto 语句语句 形式形式:Go To 标号标号|行号行号 作用是无条件地转移到

31、标号或行号指定的那行语句作用是无条件地转移到标号或行号指定的那行语句.标号是一个字符序列标号是一个字符序列,行号是一个数字序列。行号是一个数字序列。例例3.8 求求100以内的素数以内的素数 判别某数判别某数m是否为素数最简单的方法是是否为素数最简单的方法是:对于对于m 从从i=2，3，m-1判别判别m能否被能否被i整除，只要有整除，只要有一个能整除一个能整除，m不是素数，否则不是素数，否则m是素数。是素数。For m=2 To 100 For i=2 To m-1 If(m Mod i)=0 Then GoTo NotNextM Next i Print m NotNextM:Next m4

32、.5.2 Exit 语句语句Exit语句用于退出Do.Loop、For.Next、Function或Sub代码块。对应的使用格式为：ExitDo、ExitFor、ExitFunction、ExitSub。分别表示退出DO循环、For循环、函数过程、子过程。例如：下面的例子是使用Exit语句退出For.Next循环、Do.Loop循环及子过程。Private Sub Form_Click()Dim I%,Num%Do 建立无穷循环。For I=1 To 100 循环 100 次。Num=Int(Rnd*100)生成一个099的随机数。Select Case Num Case 10:Exit Fo

33、r 退出 For.Next 循环。Case 50:Exit Do 退出 Do.Loop 循环。Case 64:Exit Sub 退出子过程。End Select Next I LoopEnd Sub4.5.3 End 语句语句 形式：End功能：结束一个程序的运行。在VisualBasic中还有多种形式的End语句，用于结束一个程序块或过程。其形式有：EndIfEndSelectEndTypeEndWithEndSubEndFunction等它们与对应的语句配对使用。4.5.4 暂停语句暂停语句 Stop语句用来暂停程序的执行，相当于在事件代码中设置断点。语法格式为：Stop说明：1.Stop

34、语句的主要作用是把解释程序置为中断(Break)模式，以便对程序进行检查和调试。可以在程序的任何地方放置Stop语句，当执行Stop语句时，系统将自动打开立即窗口。2.与End语句不同。4.5.5 With.End With 语句语句 形式：形式：With 对象名对象名 语句块语句块 End With 说明：With语句可以对某个对象执行一系列的语句，而不用重复指出对象的名称。例如，要改变一个对象的多个属性，可以在With控制结构中加上属性的赋值语句，这时候只是引用对象一次而不是在每个属性赋值时都要引用它。下面的例子显示了如何使用 With 语句来给同一个对象的几个属性赋值。例例如如，需需要要

35、对对同同一一对对象象设设置置几几个个属属性性。途途径径之之一一是是使使用用多多条条语句。语句。Private Sub Form_Load()Command1.Caption=退出退出(E&xit)Command1.Top=500Command1.Left=4500Command1.Enabled=TrueEnd Sub使用使用With.End With 语句，上面程序的代码如下。语句，上面程序的代码如下。Private Sub Form_Load()With Command1.Caption=OK.Top=500.Left=4500.Enabled=TrueEnd WithEnd Sub 4.

36、6 应用程序举例应用程序举例4.6.1 素数与哥德巴赫猜想素数与哥德巴赫猜想 例例4.9 判断一个给定的整数是否为素数。算算法法思思路路：素素数数指指除除了了能能被被1和和自自身身外外，不不能能被被其其他他整整数数整整除除的的自自然然数数。判判断断整整数数N是是不不是是素素数数的的基基本本方方法法是是：将将N分分别别除除以以2，3，N-1，若若都都不不能能整整除除，则则N为为素素数数。因因为为N=Sqr(N)*Sqr(N)，所所以以，当当N能能被被大大于于等等于于Sqr(N)的的整整数数整整除除时时，一一定定存存在在一一个个小小于于等等于于Sqr(N)的的整整数数，使使N能能被被它它整整除除，

37、因因此此只只要要判判断断N能能否否被被2，3，Sqr(N)整除即可。整除即可。算法流程图如下：Dim N%,I%,K%N=Val(InputBox(N=？)K=Int(Sqr(N)For I=2 To K If N Mod I=0 Then Exit ForNext IIf IK Then Print N;是素数是素数Else Print N;不是素数不是素数End If 例例4.10 编一程序验证哥德巴赫猜想：一个大于等于编一程序验证哥德巴赫猜想：一个大于等于6的偶数的偶数可以表示为两个素数之和。例如：可以表示为两个素数之和。例如：6=3+3 8=3+5 10=3+7 算算法法设设计计：设设

38、N为为大大于于等等于于6的的任任一一偶偶数数，将将其其分分解解为为N1和和N2两两个个数数，使使用用N1+N2=N，分分别别判判断断N1和和N2是是否否为为素素数数，若若都都是是，则则为为一一组组解解。若若N1不不是是素素数数，就就不不必必再再检检查查N2是是否否素素数数。先先从从N1=3开开始始，直直到到N1=N/2为为止止。算算法法流流程程图图如如图图4-29所所示示。将将程程序序代代码码写写到到窗窗体的单击事件中。体的单击事件中。实现上面算法的程序代码如下：Private Sub Form_Click()Dim N%,N1%,N2%,I%,K1%,K2%N=Val(InputBox(输入

39、大于6的偶数)For N1=3 To N 2 Step 2 K1=Int(Sqr(N1)For I=2 To K1 判断N1是否是素数 If N1 Mod I=0 Then Exit For Next I If I K1 Then 如果N1为素数，将N分解为N1+N2 N2=N-N1 K2=Int(Sqr(N2)For I=2 To K2 判断N2是否是素数 If N2 Mod I=0 Then Exit For Next I If I K2 Then 如果N2也为素数，则打印输出 Print N&=&N1&+&N2 End If End If Next N1End Sub4.6.2 字符串处

40、理字符串处理例例4.11 统计文本框中英文单词的个数。算法设计算法设计（1）从文本（字符串）的左边开始，取出一个字符；设逻辑量WT表示所取字符是否是单词内的字符，初值设为False。（2）若所取字符不是“空格”、“逗号”、“分号”或“感叹号”等单词的分隔符，再判断WT是否为True，若WT不为True，则表示新单词的开始，让单词数Nw=Nw+1；让WT=True。（3）若所取字符是“空格”、“逗号”、“分号”或“感叹号”等单词的分隔符，则表示字符不是单词内字符，让WT=False。（4）再依次取下一个字符，重复（2）（3）步直到文本结束。例例4.12 字符的加密和解密字符的加密和解密加密算法是

41、：加密算法是：将每个字母C加（或减）一序数K，即用它后的第K个字母代替，变换式公式：c=chr(Asc(c)+k)例如：设序数k为5，这时AF，a f，BG当加序数后的字母超过Z或z则c=Chr(Asc(c)+k-26)例如：Youaregood Dtzfwjltti解密算法：解密算法：解密为加密的逆过程将每个字母C减（或加）一序数K，即c=chr(Asc(c)-k),例如：序数k为5，这时Z U，z u，Y T当加序数后的字母小于A或a则c=Chr(Asc(c)-k+26)迭代法在数学上也称“递推法”，凡是由一给定的初值，通过某一算法（公式）可求得新值，再由新值按照同样的算法又可求得另一个新值，这样经过有限次即可求得其解。4.6.3 迭代法迭代法 例例4.13 用迭代法求某个数的平方根。已知求平方根的迭代公式为：算法思想如下：算法思想如下：设平方根的解为x，可假定一个初值x0=a/2(估计值)，根据迭代公式得到一个新的值x1，这个新值x1比初值x0更接近要求的值x；再以新值作为初值，即：x1x0，重新按原来的方法求x1，重复这一过程直到|x1-x0|(某一给定的精度)。此时可将x1作为问题的解。程序代码见教材Pg.103