递归+数组

一、什么是递归？

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

    递归的机构

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

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

求斐波那契数列第N项

import java.util.Scanner;

/**
 * Created with Intellij IDEA
 * ClassName:Fib
 * User:MaLe
 * Description:递归求斐波那契数列的第 N 项
 * @Date:2021/10/15
 * @Time:14:54
 * @author:395645313@qq.com
 */
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;

/**
 * Created with Intellij IDEA
 * ClassName:Amend
 * User:MaLe
 * Description:实现一个方法 transform, 以数组为参数, 循环将数组中的每个元素 乘以 2 ,
 * 并设置到对应的数组元素上. 例如 原数组为 {1, 2, 3}, 修改之后为 {2, 4, 6}
 * @Date:2021/10/15
 * @Time:16:37
 * @author:395645313@qq.com
 */
public class Amend {
    //循环将数组中的每个元素 乘以 2
    public static void transform(int[] arr){
        for (int i = 0; i <arr.length ; i++) {
            arr[i]*=2;
        }
    }
    public static void main(String[] args) {
        int[]arr={1,5,7,9,6,8,4};
        System.out.println("修改前:");
        System.out.println(Arrays.toString(arr));
        transform(arr);
        System.out.println("修改后:");
        System.out.println(Arrays.toString(arr));
    }
}