Java方法-递归

Java方法-递归

• 递归的本质就是自己调用自己

• 递归需要一个边界条件

• 递归有前阶段和返回阶段

  • 前阶段为自己调用自己的阶段

  • 返回阶段为调用本身达到边界条件时开始返回

• 递归用的是栈空间，所以递归次数越多对栈的压力越大

示例

 public static void main(String[] args) {
//阶乘
// 5!  5*4*3*2*1
        int sum = sum(5);
        System.out.println(sum);
    }
/*
   递归
   边界条件
   前阶段
   返回阶段
 */
    public static int sum(int i){
​
        if(i==1){
           return 1;
        }
        else{
           return  i*sum(i-1);
        }
    }