京东2016招聘笔试题<分苹果>Java代码

本文地址：http://blog.csdn.net/shanglianlm/article/details/77839621

题目描述
果园里有一堆苹果，一共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);    }}