Java的可变参数与递归

可变参数

---

• JDK1.5开始，Java支持传递同类型的开业变参数给一个方法。
• 在方法声明中，在指定参数类型后加一个省略号（…）。
• 定义一个方法，但是在此之前并不知道以后要用的时候想传几个参数进去，可以在方法的参数列表中写参数类型或者数组名，然后在方法内部直接用操作数组的方式操作。
• 一个方法中只能指定一个可变参数，他必须是方法的最后一个参数。任何普通的参数必须在它之前声明。
• 在方法调用时，变长形式参数可被替换成1个、2个或多个参数。在编译时，方法的变长参数将被看成具有相同类型的一维数组。

package snow.method;

public class Demo4 {
    public static void main(String[] args) {
        //调用可变参数的方法
        printMax(34,12,65,35,15);
        printMax(new double[]{1,2,3});
    }

    public static void printMax(double... numbers){
        if(numbers.length == 0){
            System.out.println("请重新输入");
            return;
        }

        double result = numbers[0];

        //排序
        for (int i = 1; i < numbers.length; i++) {
            if(numbers[i]>result){
                result = numbers[i];
            }
        }
        System.out.println("最大数："+result);
    }
}

递归

---

• 深度大不适合用
• 递归就是:A方法调用A方法!就是自己调用自己
• 利用递归可以用简单的程序来解决一些复杂的问题。它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。
• 递归结构包括两个部分:

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

阶乘：

package snow.method;

public class Demo6 {
    public static void main(String[] args) {
        System.out.println(f(5));
    }
    //计算阶乘的方法
    public  static int f(int n){
        if(n == 1) {
            return 1;  //至少有一个出口

        }else{
            return n*f(n-1); //在方法中调用自己
        }
    }
}

计算斐波那契数列的方法:斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）

public static int fibonacci(int n){
        switch(n){
            
            case 0:
                return 0;    //出口条件一
            
            case 1:
                return 1;     //出口条件二
            default:
                return fibonacci(n-1)+fibonacci(n-2);//在方法中调用自己
        }
    }
}