递归函数

定义

  递归调用:

    在调用一个函数的过程中,直接或者间接调用函数本身

 

间接的调用本身

 

 

要求:必须要有明确的递归条件

 

 

递归函数分成两个阶段

1:递推的往下一层进入,这里每一层都开着等待着

2:回溯 将最后一层返回值向上返回值,然后关闭这一层,直到最后一层。

 

 

定义:

1.必须要有明确的结束条件

2.因为每次脱一层所以进入更深一层时 递归的规模在减少

3.效率不是特别高

 

 

使用地方:

我可以不知道他重复的次数,但是我可以确定他到底什么时候才停这种情况下用递归

 

posted @ 2017-06-20 17:24  一锅煮不下  阅读(107)  评论(0编辑  收藏  举报