算法题：分苹果（2016京东招聘笔试题）

笔试题：分苹果（2016京东招聘笔试题）

题目：

果园里有一堆苹果，一共n头(n大于1小于9)熊来分，第一头为小东，它把苹果均分n份后，多出了一个，它扔掉了这一个，拿走了自己的一份苹果，接着第二头熊重复这一过程，即先均分n份，扔掉一个然后拿走一份，以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个，也算是n份均分)。问最初这堆苹果最少有多少个。

给定一个整数n，表示熊的个数，返回最初的苹果数。保证有解。

测试样例：

2

返回：

3

java版本的代码实现：

package cn.cat.test;

public class Test {
	/** 分苹果 题目
	 * @Description: 
	 * @author gwj
	 * @Created 2017年9月6日 下午6:00:38 
	 * @param args
	 */
	public static void main(String[] args) {
		//熊的总数
		int bearAmount = 3;
		//苹果总数
		int appleAmount = 0;
		for (int i = 1; i <= bearAmount; i++) {
			appleAmount = i * appleAmount + 1;
		}
		//输出
		System.out.println(appleAmount);
	}
}