[数据结构与算法]递归&数组

递归：A方法调用A方法！自己调用自己

递归包括两部分

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

尽量不用递归，速度慢，占用系统资源?

数乘运算?

public class test07 {
    public static void main(String[] args) {
        System.out.println(f(2));
    }
    public static int f(int n){
        if (n==1){
            return 1;
        }else{
            return n*f(n-1);
        }
        }
    }

小tips：cmd打开画图工具mspaint

ctrl+d 快速在idea中快速复制代码到下一行

可直接输入fori

数组

数组中的元素可以是任意类型，包括基本类型和引用类型

数组变量属引用类型，数组可以看成对象，数组中的每个元素相当于数组中的成员变量

数组对象本身在堆中

翻转数组