一、什么是递归？

• 递归：在一个方法内部对自身进行调用。
• 利用递归可以用简单的程序来解决一些复杂的问题。比如：裴波那契数列的计算、汉诺塔、快排等问题。

    递归的机构

1、定义递归头。解答：什么时候不调用自身方法。如果没有头，将陷入死循环，也就是递归的结束条件。
2、递归体。解答：什么时候需要调用自身方法。

简单的程序是递归的优点之一。但是递归调用会占用大量的系统堆栈，内存耗用多，在递归调用层次多是速度要比循环慢的多，所以在使用递归时要慎重。

求斐波那契数列第N项

import java.util.Scanner;


public class Fib {
    public static int fib(int n) {
        if(n==1 || n==2){
            return 1;
        } else{
            return fib(n-1)+fib(n-2);
        }
    }
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        System.out.println("请输入所求斐波那契数列的位置:");
        int n=scan.nextInt();
        int x=fib(n);
        System.out.println("第"+n+"位斐波那契数列的值为:"+x);
    }
}

二、数组

所谓数组，是相同数据类型的元素按一定顺序排列的集合。

数组对于每一门编程语言来说都是重要的数据结构之一，当然不同语言对数组的实现及处理也不尽相同。

Java 语言中提供的数组是用来存储固定大小的同类型元素。

For-Each 循环

JDK 1.5 引进了一种新的循环类型，被称为 For-Each 循环或者加强型循环，它能在不使用下标的情况下遍历数组。

for(type element: array)
{
    System.out.println(element);
}

数组实例

import java.util.Arrays;


public class Amend {
    //循环将数组中的每个元素 乘以 2
    public static void transform(int[] arr){
        for (int i = 0; i