2020年计算机等级VB语言核心知识点：递归过程

【导语】2020年计算机等级考试已经延期，目前这个阶段教材应该看完一遍，大家该强化一下自己对于教材考点的记忆，及时查漏补缺。下面©无忧考网为您精心整理了2020年计算机等级VB语言核心知识点：递归过程，更多计算机等级考试的备考资讯，请关注©无忧考网为您实时更新的内容。

　　1.递归的概念

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

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

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

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

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

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

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

　　3.注意事项

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

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

　　1)具备递归条件;

　　2)具备递归结束条件

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