22--方法的递归

递归方法：一个方法体内调用它自身。方法递归包含了一种隐式的循环，它会重复执行某段代码，但这种重复执 行无须循环控制。
递归一定要向已知方向递归，否则这种递归就变成了无穷递归，类似于死 循环。
实例：计算1-100之间所有自然数的和

package com.qwy;

public class Recursion {
    
    
	public static void main(String[] args) {
    
    
			int sum = sum(100);
			System.out.println(sum);
	}

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

}