递归 递归:就是自己调用自己(A方法调用A方法) 递归用处:在解决一些复杂问题时,可以将本来复杂的原问题转化为一个由复杂问题化简得来的简单问题,在程序中递归策略只需要少量的代码就可以描述出解题过程所需要的多次重复计算,大大的减少了代码量(用有限的语句来定义对象的无限集合) 递归的结构: 递归头:什么时候不调用自身方法(如果没用头将陷入死循环)递归体:什么时候需要调用自身方法