JAVA基础（十）------ 递归

递归就是自己调自己，递归方法必须写明结束条件。

下面先以普通的循环结构写一段代码，如下：

public class WeTest {
    public static void main(String[] args) {
       int sum = 0;
       int x = 1;
       while ( x<=200 ){
           sum += x;
           x++;
       }
       System.out.println(sum);
    }
   
}

结果：20100；

很多时候while循环都可以改写成递归方式，改写成递归如下：

public class WeTest {
    public static void main(String[] args) {
        System.out.println(sum(200));
    }

    public static int sum(int num){
        if (num == 1){
            return 1;
        }
        return num + sum(num-1);
    }
}

注意的是，递归最好只在特殊功能下使用，一般不推荐使用递归，消耗资源，容易造成堆栈溢出。