題目描述
果園裡有一堆蘋果，一共n頭(n大於1小於9)熊來分，第一頭為小東，它把蘋果均分n份後，多出了一個，它扔掉了這一個，拿走了自己的一份蘋果，接著第二頭熊重複這一過程，即先均分n份，扔掉一個然後拿走一份，以此類推直到最後一頭熊都是這樣(最後一頭熊扔掉後可以拿走0個，也算是n份均分)。問最初這堆蘋果最少有多少個。
給定一個整數n,表示熊的個數，返回最初的蘋果數。保證有解。
測試樣例：
2
返回：
3

程式碼：

public class JDShareApple {

    public static int shareApple(int n){
        int rs =0
 
;
        if(n==1){
            rs = 1;
        }else{
            rs = n*shareApple(n-1)+1;
        }
        return rs;
    }

    /** 
     * @author mingo 
     * @param args  
     */
    public static void main(String[] args) {
        int result = shareApple(3);
        System.out.println(result);
    }

}