二级VB基础教程:6.5递归过程
1.递归的概念
通俗点说就是用自己的结构来描述自己,叫做“递归”。例如,阶乘运算的定义是递归的:
n!=n(n-1)!(n-1)!=(n-1)(n-2)!
2.递归子过程和递归函数
VB允许自定义子进程或函数过程在过程体内部调用自身。这样的子过程或函数称为递归子过程和递归函数。递归过程包括两个过程:递归和回归。构成递归的条件是:
(1)递归结束条件和结束值
(2)可以用递归形式表示,递归向结束条件发展。
例子:程序求fac(n)=n!的功能
3.预防措施
(1)递归算法设计简单,但在计算机上花费的时间和占用的内存空比非递归大。
(2)要设计一个正确的递归过程或函数过程,必须有两点:
1)具备递归条件;
2)具备递归结束条件。
(3)一般来说,递归函数过程对于计算阶乘、级数、指数运算有特殊的作用。
0条评论