数据结构 递归

1.三角数字

核心：数列中第1项为1，第n项由第n-1项加n得到。

    public static void main(String[] args) {
        System.out.println(sanJiao2(1));//1
        System.out.println(sanJiao2(2));//3
        System.out.println(sanJiao2(3));//6
    } 

    //三角
    //方法1，循环
    public static int sanJiao(int n){
        int total=0;
        while(n>0){
            total+=n;
            n--;
        }
        return total;
    }

    // 方法2，递归
    public static int sanJiao2(int n) {
        if (n == 1) {
            return 1;
        } else {
            return sanJiao2(n - 1) + n;
        }
    }

2.Fibonacci数列

核心：数列中第1，2项为1，后面第n项由n-1项加n-2项所得。

    public static void main(String[] args) {
        System.out.println(fibonacci(1));
        System.out.println(fibonacci(2));
        System.out.println(fibonacci(3));
        System.out.println(fibonacci(4));
        System.out.println(fibonacci(5));
        System.out.println(fibonacci(6));
        //1 1 2 3 5 8
    } 

    //Fibonacci数列
    public static int fibonacci(int n){
        if(n==1||n==2){
            return 1;
        }
        return fibonacci(n-1)+fibonacci(n-2);
    }