递归的简单应用

递归是属于方法的自身调用，递归调用时要有一个明确的结束条件，然后不断改变传入的数据。
下面是递归调用累加的例子：

public class Cal {
	public static void main(String[] args) {
	System.out.println("累加结果:"+sum(50));}
	public static int sum(int n){
		if(n==1){
			return 1;
		}
		else{
			return n+sum(n-1);
		}
	}
}