您现在的位置:学赛首页 > 计算机等级考试 > 复习资料 > 正文
二级VB基础教程:6.5 递归过程
http://www.educity.cn 作者:yeliy_ 来源:希赛网 2006年11月16日 发表评论 进入社区
    1.递归的概念

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

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

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

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

 (1)递归结束条件和结束时的值

 (2)能用递归形式表示,并且递归向结束条件发展。

  例:编制程序求fac(n)=n!的函数

  3.注意事项

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

 (2) 设计一个正确的递归过程或函数过程必须具备两点:

  1)具备递归条件;

  2)具备递归结束条件

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