VB第6章3.pptVIP

2. 数值积分（自学） 数值积分是指用计算机求定积分近似值的计算方法。 常用的方法有矩形法、梯形法、抛物线法（又称辛普森法）等。 按对积分区间划分的方式，又有定长和变长之分。 2、为实现窗体间切换常用语句 Load语句：装入窗体到内存 2、为实现窗体间切换常用语句 * * 本周六下午2:30在计A321-1以班级为单位，购买VB习题集（自愿），3元1份。 通 知 复习上节课内容 1、参数的传递 传地址和传数值 2、变量和过程的作用域 6.6 过程的递归调用 1. 递归的概念 2. 递归子过程和递归函数 （1）递归定义 用自身的结构来描述自身就称为递归。 （2）递归种类 直接递归调用（重点） 间接递归调用 例： n!=n*(n-1)! 1. 递归的概念 1. 递归的概念 直接递归调用 间接递归调用 f函数 f1函数 f2函数 调用f函数 调用f2函数 调用f1函数 即：一个子过程和函数在自身 定义的内部调用自己。 特点是: 描述方便、编程简单。 缺点是: 时、空开销大。 2. 递归子过程和递归函数 递 归 举 例 求fac(n)=n!的值: (1)用递归形式表示: n!=n*(n-1)! 即 fac(n)= fac(4) =4*fac(3) =4*3*fac(2) =4*3*2*fac(1) 1 n=1 n*fac(n-1) n1 【例6-17】 (2)递归结束条件: fac(1)=1 (3)递归向终止条件发展 递归调用跟踪图 回归 递推 fac(4) 4! 24 4*fac(3) 4!= 4*3! 6 3*fac(2) 3!= 3*2! 2 2*fac(1) 2!=2*1! 1 1!=1 递归调用过程动态演示 （1）主调程序执行过程中遇到调用递归函数时,转去执行相应的函数; （2）每次调用时, 应记录下次调用的返回地址和本次调用的各有关参数值; （3）递归调用结束时, 按照每次调用的参数与返回值的对应关系逐个取出, 进行计算. 递归调用的执行过程 例 6-18 契比雪夫多项式定义如下： 1 n=0 T(n,x)= x n=1 2xT(n-1,x)- T(n-2,x) n=2 例6-19 求最大公约数 递归调用举例 猴子吃桃子的问题 Private Function peach(n As Integer) As Integer If n = 1 Then peach = 1 Else peach = (peach(n - 1) + 1) * 2 End If End Function 递归调用举例 6.7 常用算法举例(三) 1.求一元非线性(高次)方程根 2.数值积分（自学） 3.插入排序法 4.数制转换（自学） f(x)=0求根思想：对方程f(x)给定一个初值x0作为方程的近似根，经过若干次迭代后，得到方程较高精度的近似根。 牛顿切线法迭代公式为： xi+1 = xi - f(xi)/f’(xi) 当Abs(xi+1-xi)=ε时，xi+1作为方程的近似根。 求一元非线性(高次)方程根 f(x) y x (xk ,f(xk)) xk +1 xk x* 一元非线性方程的曲线图： 运行界面： 例6-20 插入排序的算法思想： 假设数组A(1 to n)中已有n-1个元素，且已经按从小到大排好序，x为要插入的数，若要将x插入A数组中，且使A数组仍保持有序，主要步骤为： 3.插入排序法 例6-22 （1）将x与A中的元素比较，找到x应插入的