VB递归算法说明. PPT全文是免费的

3.5解决递归问题. 什么是递归？曾经有一座山，一座山上的一座寺庙和一座寺庙里的老和尚向年轻的和尚讲故事. 我该怎么说？很久以前，有一个古老而有趣的故事一直流传至今: 它包含了递归的思想. 递归方法包括两种情况: 函数调用自身，并且两个函数（如果一个调用）彼此调用. 定义函数时，它直接或间接调用自身. 该算法在编程中统称为递归方法. 函数是为实现特定功能而编写的相对独立的程序. 自定义函数是指我们自己编写的函数. 标准函数自定义函数Abs（），len（），mid（），chr（），asc（）...自定义函数: 在VB中，自定义函数的形式如下: [Public |私有]函数<函数名>（[参数列表]）[作为类型]局部常量，变量定义语句组函数名=返回值结束函数自定义函数的调用可以具有三种格式: 变量=函数名（参数）调用函数名称（参数）函数名称参数子过程定义[Public |私有]函数<函数名>（[参数列表]）[作为类型]局部常量，变量定义语句组函数名=返回值结束函数[公共|私有]子<子过程名称>（[参数列表]）局部常量和变量定义过程语句组End子用户定义的函数: 子过程的定义: 私有子s（n为整数）如果n = 1，则长，则则= 1 Elses = s（n-1）* n如果End结束子公共函数s（n以整数形式），则结束，如果n = 1那么，则取长数= 1 Elses = s（n-1）* n如果End Function比较的大小，则End两个数字Public Function max（n As Integer）As Integer If a> b thenmax = a Elsemax = b End If End Function Private Sub command_Click（）'调用递归函数并显示结果Print max（3,5）End Sub Basic想法: 将难以解决的问题转化为规模相同的问题，该问题较小且易于解决.

规模较小的问题在一定程度上可以转化为规模较小的问题，直到可以直接得出其解，从而获得原始问题的解决方案. 注意: 必须有一个条件才能结束递归，而不是无限递归. 分析步骤: 1.确定问题规模的参数. 2.问题的边界条件和边界值. 3.解决问题的通用公式. 示例: 计算数字1的阶乘！ = 1f（1）= 1 2！ = 1 * 2f（2）= f（1）* 2 3！ = 1 * 2 * 3f（3）= f（2）* 3 4！ = 1 * 2 * 3 * 4f（4）= f（3）* 4 5！ = 1 * 2 * 3 * 4 * 5f（5）= f（4）* 5……. …….. n！ = 1 * 2 * 3 * 4 * 5 *…. * Nf（n）= f（n-1）* n递归函数为5！公共函数s（n为整数），如果n = 1则thens = 1 Elses = s（n-1）* n End如果End Function Private Sub form_Click（）'End'调用递归函数并显示结果Print“ s（5 ）=“; s（5）实现了End Sub递归方法. 有些人有一对兔子. 这对兔子每个月都会生出一对兔子. 从第三个月开始，新兔子还将每个月有一对兔子. 问12这个人有几对新生兔子？问题分析这个问题是公元前13世纪意大利数学家斐波那契（Fibonacci）着名的《算盘》中的一个问题.

在图中，每个色块代表一对兔子，白色色块代表新生兔子. 从图中可以发现，每月新生兔的对数为: 1、1,2、3、5 ...从第三个月开始，当月新生兔的数量就是新生兔数量的总和. 前两个月的兔子. 该序列在数学上被称为“斐波那契序列”. 如果程序在没有递归方法的情况下实现了此问题，则参考代码如下: 私有函数野兔（ByVal intMonth作为Integer）作为Integer Dim i作为Integer Dim intCurMon作为Integer'新月新生兔对数Dim intPreMon1 As Integer'新月新生兔子日志Dim intPreMon2作为整数'新生兔子的前两个月对数是每月前两个月中的一对intPreMon1 = 1 intPreMon2 = 1'从第三个月开始，新生兔子是前两个月的总和对于i = 3到intMonth intCurMon = intPreMon2 + intPreMon1 intPreMon1 = intPreMon2 intPreMon2 = intCurMon下一个野兔= intCurMon结束函数递归方法.

参考代码如下: 公共函数S（N为整数）作为整数如果N = 1或N = 2那么S = 1 ElseS = S（N－1）+ S（N－2）如果结束函数结束5个人一起做，问第五个人几岁. 他说自己比第四个人大2岁vb递归的经典例子，问第四个人多大年龄，他说自己比第三个人大2岁，问第三个人多大年龄，他说自己比第二个人大2岁. 第二个人，问第二个人年龄，他说自己比第一个人大2岁，最后问第一个人，他说自己10岁. 第五人多大了？递归方法的归纳1: 递归算法的本质: 将问题转换为类似规模缩减问题的子问题. 然后递归调用函数（或过程）以指示问题的解决方案. 递归算法解决问题的特点: （1）???递归是在过程或函数中调用自身. （2）???使用增量递归策略时，必须有一个明确的递归结束条件，称为递归退出. （3）???解决问题的递归算法通常很简洁，但是解决问题的递归算法效率很低. 因此，通常不建议使用递归算法来设计程序递归归纳2: 递归算法所体现的“重复”通常具有三个要求: 一是每个调用的大小已减小（通常减半）. 第二个阶段是两个相邻重复之间的紧密连接. 必须为下一个时间准备上一个时间（通常将前一个时间的输出用作下一个时间的输入）；第三点是，当问题的规模非常小时，必须直接给出答案，而不是进行递归调用，因此每个递归调用都是有条件的（其大小未达到直接答案的大小）vb递归的经典例子，而无条件的递归调用将成为一个无穷循环，无法正常结束.

本文来自电脑杂谈，转载请注明本文网址：
https://www.pc-fly.com/a/jisuanjixue/article-218549-1.html