递归算法详解

概述

递归算法，不断调用本身，每调用一次在内存中添加一层，不断地叠加到最底层，直到遇到返回值，然后从最底层一层层的返回到最顶层

举例

  public static void main(String[] args) {
        // System.out.println(fibbonacciFunction(6));
        System.out.println(accumulation(100));
    }

    //斐波那契数列，从第二项开始，等于前两位之和，0，1，2，3，5，8
    static  int fibbonacciFunction(int n){
        if (n==0){
            return 0;
        }
        if (n==1){
            return 1;
        }
      return fibbonacciFunction(n-1)+fibbonacciFunction(n-2);
    }

    //递归实现累加1+2+3+4....
    static  int accumulation(int n){
        if (n>0){
            if (n==1){
                return 1;
            }
            return accumulation(n-1)+n;
        }else {
            return 0;
        }
    }

内存流程

一定要循环叠加到最底层之后不断叠加，可以理解为，计算的值都是由指定的返回值不断计算获取，所以一定要指定运行到最后一层的返回值。