递归过程
1.递归的概念
通俗的讲,用自身的结构来描述自身就称为“递归”。如对阶乘运算的定义就是递归的:
n!=n(n-1)! (n-1)!=(n-1)(n-2)!
2.递归子过程和递归函数
VB 允许一个自定义子过程或函数过程在过程体的内部调用自己,这样的子过程或函数就叫递归子过程和递归函数。递归过程包含了递推和回归两个过程。构成递归的条件是:
(1)递归结束条件和结束时的值
(2)能用递归形式表示,并且递归向结束条件发展。
例:编制程序求fac(n)=n!的函数
3.注意事项
(1)递归算法设计简单,但消耗的上机时间和占据的内存空间比非递归大
(2) 设计一个正确的递归过程或函数过程必须具备两点:
1)具备递归条件;
2)具备递归结束条件
(3) 一般而言,递归函数过程对于计算阶乘、级数、指数运算有特殊效果。
2018年全国计算机等级考试调整方案
[考试动态]2017年11月20日全国计算机等级考试计算机基础及Photoshop应用试题答案汇总(6套)
[Photoshop应用]2017年2月3日全国计算机等级考试四级数据库系统工程师试题及答案汇总(22套)
[数据库工程师]2017年2月2日全国计算机一级考试模拟试题及答案300题
[WPS Office应用]2017年1月22日2017年3月全国计算机等级考试报名时间及报名入口汇总
[考试动态]2017年1月3日