[工学]VB-第5章 算法及3种基本结构基本.pptVIP

几种循环语句比较 循环结构与选择结构的嵌套 在循环结构中可以完整嵌套选择结构即整个选择结构都属于循环体。在选择结构中嵌套循环结构时，则要求整个循环结构必须完整地嵌套在一个分支内，一个循环结构不允许出现在两个或两个以上的分支内。 （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 I （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 I × × × 循环结果的典型算法： 1、累加、连乘 举例： 3～10的乘积 t = 1 For i =3 To 10 t = t * i Next i Print t 思考：若把循环体前面置各变量初值的语句放在循环体内，程序运行时会产生什么情况？ 2.穷举法 “穷举法”也称为“枚举法”或“试凑法”，即将可能出现的各种情况一一测试，判断是否满足条件，一般采用循环来实现。 例题： 百元买百鸡问题。假定小鸡每只5角，公鸡每只2元，母鸡每只3元。现在有100元钱要求买100只鸡，编程列出所有可能的购鸡方案。 设母鸡、公鸡、小鸡各为x、y、z只，根据题目要求，列出方程为： x+y+y=100 3x+2y+0.5z=100 三个未知数，两个方程，此题有若干个解。 解决此类问题采用“试凑法”，把每一种情况都考虑到。 方法一：最简单三个未知数利用三重循环来实现。 方法二：从三个未知数的关系，利用两重循环来实现。 一个例题 3. 递推法 “递推法”又称为“迭代法”，其基本思想是把一个复杂的计算过程转化为简单过程的多次重复。每次重复都从旧值的基础上递推出新值，并由新值代替旧值。 【例】输出Fibonacci数列的前20项 思路：1202年，意大利数学家斐波那契在《算盘全书》中提到Fibonacci数列，定义如下： f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2),n2。因此，Fibonacci数列为 1、