可变参数递归

Posted 2020-12-21 zled

用IDEA学习Java的第五天

可变参数

• 在方法声明中，在指定参数类型后加一个省略号（...）
• 一个方法中只能指定一个可变参数，它必须是方法最后一个参数。任何普通的参数必须在它之前声明。

package com.zjl.method;

public class Demo04 {
    public static void main(String[] args) {
        //调用可变参数方法
        printMax(36,87,98,45,12,79);
       printMax(new double[]{1,4,5,6,7});
    }
    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 com.zjl.method;

public class Demo06 {
    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);
        }
    }
}

• 边界：到最后一个数，程序运行的尽头，程序运行有尽头不会出现死循环的情况
• 前阶段：当参数不等于1时，就会不断调用自身，直到等于1
• 返回阶段：n*(n-1)