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)一般来说，递归函数过程对于计算阶乘、级数、指数运算有特殊的作用。