博客

递归定义：递归是指在一个方法的内部调用自身的过程。

递归必须要有结束条件，不然就会陷入无限递归的状态，永远无法结束调用。

举例: 从1 加到 5的累加和

5 + 4 + 3 + 2 +1

    public static void main(String[] args) {
        System.out.println(add01(5));   //输出方法
    }
    public static int add01(int s){
     if(s==1){   //递归结束条件
         return 1;
     }else{
         return s+add01((s-1));   // 调用方法不断返回
     }
    }

解析：把赋值为5带入方法

输出结果：15

这不简简单单？