递归过程

更新:2007 年 11 月

“递归”过程是指调用自身的过程。通常,这不是编写 Visual Basic 代码的最有效方法。

下面的过程使用递归计算其原始参数的阶乘:

Function factorial(ByVal n As Integer) As Integer
    If n <= 1 Then
        Return 1
    Else
        Return factorial(n - 1) * n
    End If
End Function

使用递归过程时的注意事项

限制条件。您在设计一个递归过程时,必须至少测试一个可以终止此递归的条件,并且还必须对在合理的递归调用次数内未满足此类条件的情况进行处理。如果没有一个在正常情况下可以满足的条件,则过程将陷入执行无限循环的高度危险之中。

内存使用。应用程序的局部变量所使用的空间有限。过程在每次调用它自身时,都会占用更多的内存空间以保存其局部变量的附加副本。如果这个进程无限持续下去,最终会导致 StackOverflowException 错误。

效率。几乎在任何情况下都可以用循环替代递归。循环不会产生传递变量、初始化附加存储空间和返回值所需的开销,因此使用循环相对于使用递归调用可以大幅提高性能。

相互递归。如果两个过程相互调用,可能会使性能变差,甚至产生无限循环。此类设计所产生的问题与单个递归过程所产生的问题相同,但更难检测和调试。

调用时使用括号。当 Function 过程以递归方式调用它自身时,您必须在过程名称后加上括号(即使不存在参数列表)。否则,函数名就会被视为表示函数的返回值。

测试。在编写递归过程时,应非常细心地进行测试,以确保它总是能满足某些限制条件。您还应该确保不会因为过多的递归调用而耗尽内存。

请参见

任务

疑难解答过程

关于异常的疑难解答:System.StackOverflowException

概念

Visual Basic 中的过程

Sub 过程

Function 过程

Property 过程

运算符过程

过程参数和变量

过程重载

循环结构

参考

StackOverflowException