java递归算法示例，单参数，多参数

这两天公司来了个新同事，顺便带一下，给他解释下递归。

要点：找出口，出口即调用自己直到不能调用为止，不能调用即自身方法已经return到具体值。

例：

package test;

public class Test1 {
	/**
	 * 题目：1-n相加
	 * @param n
	 * @return
	 */
	public static int sum(int n){
		if(n == 1){
			return 1;
		}
		return n+sum(n-1);
	}
	/**
	 * 题目：一个球从100米高度落下，然后弹起，再落下，再弹起...每次弹起高度为上次高度的一半，求落下弹起10次后，高度和是多少？
	 * @param a
	 * @param b
	 * @return
	 */
	public static double sum1(double a,double b){
		if(a == 1){
			return b;
		}
		return b+sum1((a-1),b*1/2);
	}
	public static void main(String[] args) {
		
		System.out.println(sum(10));
		System.out.println(sum1(10,100));
	}

}