递归算法

public class test
{
	public static int add(int i) {
		if(i==1) {
			return i;
		}
		else {
			return i+add(i-1);
		}
	}
	public static void main(String [] args)
	{
		System.out.println(add(100));
	}
}

 递归的定义：（来自百度百科）

http://baike.baidu.com/view/96473.htm

程序调用自身的编程技巧称为递归（ recursion）。　　一个过程或函数在其定义或说明中又直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进；当边界条件满足时，递归返回。　　注意：　　(1) 递归就是在过程或函数里调用自身;　　(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。