计算机等级考试知识点:递归过程思维导图
树图思维导图提供 计算机等级考试知识点:递归过程 在线思维导图免费制作,点击“编辑”按钮,可对 计算机等级考试知识点:递归过程 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:41718f593e75a90f2a671515b5aa64b6
计算机等级考试知识点:递归过程思维导图模板大纲
通俗的讲,用自身的结构来描述自身就称为“递归”
如对阶乘运算的定义就是递归的:
n!=n(n-1)!(n-1)!=(n-1)(n-2)!
VB允许一个自定义子过程或函数过程在过程体的内部调用自己,这样的子过程或函数就叫递归子过程和递归函数
递归过程包含了递推和回归两个过程
构成递归的条件是:
(1)递归结束条件和结束时的值
(2)能用递归形式表示,并且递归向结束条件发展
(1)递归算法设计简单,但消耗的上机时间和占据的内存空间比非递归大
(2)设计一个正确的递归过程或函数过程必须具备两点:
1)具备递归条件;
2)具备递归结束条件
(3)一般而言,递归函数过程对于计算阶乘、级数、指数运算有特殊效果