[数据结构与算法]day03-java的可变参数、递归、数组

可变参数

JDK1.5开始，Java支持同类型的可变参数给一个方法

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

一个方法中只能声明一个可变参数，它必须是方法的最后一个参数，任何普通的参数必须在她之前声明

package com.kuang.www;
import java.util.Scanner;

public class HelloWorld {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        test(1, 2, 3, 4);

        in.close();
    }

    public static void test(int x, int... b){
        for (int i = 0; i < b.length; i++) {
            System.out.println(b[i]);
        }
    }



}

递归

递归就是自己调用自己

将一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。递归的策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大的减少了程序的代码量。

递归的能力在于用有限的语句来定义对象的无穷集合

递归结构包括两个部分：

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

数组

数组的定义

数组是相同类型数据的有序集合

数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成

其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问他们

数组的声明

声明有两种方法：

int[] nums; 建议使用这种方法声明

int nums[];

int[] a ; ?????????????????? ~~~~~~~~~~~~~~~~~~ ?????????????????? 声明一个数组

a = new int[100]; ???? ~~~~ ???? 创建一个数组

也可以写到一起

int[] a = new int[100];

获取数组的长度 a.length;

数组的元素是通过索引访问的，数组索引从0开始