递归

一、递归定义：

1、递归：

函数（方法）直接或间接调用自身。是一种常用的编程技巧 

 

 

　　假设A在一个电影院，想知道自己坐在哪一排，但是前面人很多， A 懒得数，于是问前一排的人 B【你坐在哪一排？】，只要把 B 的答案加一，就是 A 的排数。 B 懒得数，于是问前一排的人 C【你坐在哪一排？】，只要把 C 的答案加一，就是 B 的排数。 C 懒得数，于是问前一排的人 D【你坐在哪一排？】，只要把 D 的答案加一，就是 C 的排数。 ...... 直到问到最前面的一排，最后大家都知道自己在哪一排了

2、递归调用的过程：

 

3、实例分析：

4、递归的基本思想