這兩天公司來了個新同事，順便帶一下，給他解釋下遞迴。

要點：找出口，出口即呼叫自己直到不能呼叫為止，不能呼叫即自身方法已經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));
	}

}