day08 递归

递归的定义

递归即A方法调用A方法，自己调用自己

 

递归的作用

利用递归可以用简单程序解决一些复杂的问题，递归策略只需少量的程序就可以描述解题过程所需要的多次重复计算，打打减少代码量，递归的能力在于有限的语句定义对象的无限集合。

 

递归的结构

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

2. 递归体 什么时候需要调用自己方法

总结

能不用尽量不用，调用次数过多，会增加编译工具的工作量，影响机器的性能。