VB基础教程:第六章第五节递归过程

来源:计算机等级考试    发布时间:2012-08-29    计算机等级考试视频    评论

6.5   递归过程

1.递归的概念

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

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

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

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

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

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

 
例:编制程序求facn=n!的函数

3.注意事项

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

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

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

视频学习

我考网版权与免责声明

① 凡本网注明稿件来源为"原创"的所有文字、图片和音视频稿件,版权均属本网所有。任何媒体、网站或个人转载、链接转贴或以其他方式复制发表时必须注明"稿件来源:我考网",违者本网将依法追究责任;

② 本网部分稿件来源于网络,任何单位或个人认为我考网发布的内容可能涉嫌侵犯其合法权益,应该及时向我考网书面反馈,并提供身份证明、权属证明及详细侵权情况证明,我考网在收到上述法律文件后,将会尽快移除被控侵权内容。

最近更新

社区交流

考试问答