iOS基础-学习笔记71

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

1、  递归函数概述及用法

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

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

2、  递归函数构成条件

（1）      自己调用自己

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

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

自己顶沙发