可变参数与递归

可变参数

(1) jDK1.5开始，java支持传递同类型的可变参数给一个方法

(2) 在方法声明中，在指定参数类型后加一个省略号(...)

(3) 一个方法中只能指定一个可变参数，他必须是方法的最后一个参数，任何普通的参数必须在他之前声明

递归（面试常考）

(1) A方法调用B方法，我们很容易理解

(2) 递归就是：A方法调用A方法，就是自己调用自己

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

(4) 递归结构包括两个部分：

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