递归调用demo，1到100求和

非递归的方式

public class TesrDemo {
    public static void main(String[] args){
        int num = 1;
        int result = 0;
        while(num <= 100){
            result += num;
            num++;
        }
        System.out.println(result);
    }
}

 

---

递归调用的形式

package digui;
public class Demo2 {
    public static void main(String[] args){
        System.out.println(sum(100));
    }
    public static int sum(int num){
        if(num == 1) {
            return 1;
        }
        return num + sum(num-1);
    }
}

 

---

方法的可以做递归时操作具备的特点

• 方法必须有一个递归的结束的条件
• 方法在每次递归处理的时候一定做出一些变更