递归过程

  1．递归的概念 

通俗的讲，用自身的结构来描述自身就称为“递归”。如对阶乘运算的定义就是递归的：

n!=n(n-1)! (n-1)!=(n-1)(n-2)!

2．递归子过程和递归函数

VB 允许一个自定义子过程或函数过程在过程体的内部调用自己，这样的子过程或函数就叫递归子过程和递归函数。递归过程包含了递推和回归两个过程。构成递归的条件是：

（1）递归结束条件和结束时的值 

（2）能用递归形式表示，并且递归向结束条件发展。

例：编制程序求fac（n）=n！的函数

3．注意事项 

（1）递归算法设计简单，但消耗的上机时间和占据的内存空间比非递归大

（2） 设计一个正确的递归过程或函数过程必须具备两点：

1）具备递归条件；

2）具备递归结束条件

（3） 一般而言，递归函数过程对于计算阶乘、级数、指数运算有特殊效果。