黑马程序员技术交流社区

标题: 递归函数概述及构成条件 [打印本页]

作者: 三月小雨 时间: 2015-8-8 22:11
标题: 递归函数概述及构成条件

iOS基础-学习笔记71

15-递归函数概述及构成条件

1、递归函数概述及用法

一个函数再它的函数体内调用它自身称为递归调用。这种函数称为递归函数。C语言允许函数的递归调用。在递归调用中，主调函数又是被调函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。

这个函数是一个递归函数。但是运行该函数将无休止的调用其自身，当然这是不正确的。为了防止递归调用无终止地进行，必须在函数内有终止递归调用的手段。常用的方法是加条件判断，满足某种条件后就不再作递归调用，然后逐层返回。

2、递归函数构成条件

（1）自己调用自己

（2）存在一个条件能够让递归结束

（3）问题的规模能够缩小

作者: 三月小雨 时间: 2015-8-8 22:15
自己顶沙发

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2