2011年计算机等级考试二级VB基础教程（27）

会计考友

　　6.5递归过程
/ T5 q3 e# G- ^　　1.递归的概念
& E1 B" H0 i7 @/ l3 ^4 h　　通俗的讲，用自身的结构来描述自身就称为“递归”。如对阶乘运算的定义就是递归的：
　　n!=n(n-1)! (n-1)!=(n-1)(n-2)!
  [! W2 g$ g; y　　2.递归子过程和递归函数
　　VB 允许一个自定义子过程或函数过程在过程体的内部调用自己，这样的子过程或函数就叫递归子过程和递归函数。递归过程包含了递推和回归两个过程。构成递归的条件是：
( A% F4 M5 S3 j( f4 E( t3 r+ i　　(1)递归结束条件和结束时的值
　　(2)能用递归形式表示，并且递归向结束条件发展。
; u4 ^! I9 `/ }1 q/ g, Y　　例：编制程序求fac(n)=n!的函数
　　3.注意事项
　　(1)递归算法设计简单，但消耗的上机时间和占据的内存空间比非递归大
　　(2) 设计一个正确的递归过程或函数过程必须具备两点：
" ~0 Q: S3 `' z- ^1 N　　1)具备递归条件;
; B6 T$ [0 F' Q- D　　2)具备递归结束条件
# I$ m- z' r% ?　　(3) 一般而言，递归函数过程对于计算阶乘、级数、指数运算有特殊效果。