递归

 递归其实就是一种思想

递归就是：A方法调用A方法，也就是自己调用自己

 

递归结构包括两个部分:

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

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

 

递归可以用一些方法来代替，但有些方法通过递归来解决是比较快的，前提是基数比较小的情况下采用递归来解决问题