递归用法

递归算法：我们将自己调用自己的方法叫做递归。

关于递归，我们主要思考两点：

1.我们为什么使用递归2.我们怎样结束递归

例题：求1--100之间，两个数字的组合，要求，两个数字之和加起来小于100。

循环做法：

　　

 

递归做法：

结论：

 

以循环为例：如果是一层的for循环，我们用递归方法来写的话递归的层数就是for循环的次数（当你到达那个层数的时候就可以返回）

多层for循环：用递归实现的话，for循环的层数就是递归的层数，（当你到达那个层数的时候就可以返回）那么你方法中一定要有一个for循环，

 

 做递归我们可以用循环的思想去思考，而后用递归的方法实践，尤其用递归可以实现多层的循环嵌套。

 

 

 

　　

　　

 ：