Java中用递归实现1到100的和

什么是递归？

程序调用自身的编程技巧称为递归（ recursion）。
构成递归需具备的条件有：
1、递归就是一个函数在它的函数体内调用它自身。执行递归函数将反复调用其自身，每调用一次就进入新的一层。
2、不能无限制地调用本身，须有个出来口（必须有结束方法），化简为非递归状况处理。

下面以求1到100的和为例：

public class Recursion{
	public static int sum(int i){
		return i==1?1:i+sum(i-1);
	}
	public static void main(String[] args){
		int sum=sum(100);
		System.out.println(sum);//5050
	}
}