递归

# 递归

## A方法调用B方法，我们很容易理解

## 递归就是： A方法调用A方法！就是自己调用自己

 

## 利用递归，可以用简单的程序来解决一些复杂的问题。他通常把一个大型复杂的问题，层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。

## 递归结构包括两个部分：

递归头：什么时候不调用自身方法。如果没有头，讲陷入死循环。

递归体：什么时候需要调用自身方法。

method.Demo06

边界条件： 边界

前阶段：

返回阶段： n*(n-1)

递归，嵌套层次太多，就会开销过多内存。

注意： 能不用递归，就不用递归。只有基数比较小的情况下，才能用递归。