递归

1.递归就是自己调用自己

2.递归结构包括两个部分：递归头和递归体

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

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

3.递归：调用方法里的函数，在函数中重复调用方法

4.注意：如果是小计算可以考虑一下小计算，但是如果是大计算趁早放弃递归