猴子分桃类问题——java实现

本文是某公司2016年校招数据挖掘笔试题，总两道编程题，一个是猴子分桃类的，一个是骑士走棋盘类的，该文是前者的解决方案和自己经验的分享总结。

1. 来源及问题描述

猴子分桃的问题，网上一搜一大把，这里我贴出我搜到的结果：
话说花果山水帘洞有5只聪明的猴子，有一天它们得到了一堆桃子，他们发现那堆桃子不能被均匀分5份，于是猴子们决定先去睡觉，明天再讨论如何分配。夜深人静的时候，猴子A偷偷起来，吃掉了一个桃子后，它发现余下的桃子正好可以平均分成5份，于是它拿走了一份；接着猴子B也起来先偷吃了一个，结果它也发现余下的桃子恰好可以被平均分成5份，于是它也拿走了一份；后面的猴子C、D、E一次如法炮制，先偷吃一个，然后将余下的桃子平均分成5份并拿走了自己的一份，问：这一堆桃子至少有几个？ 其实这次，该公司编程题把花果山换成了果园，5只聪明的猴子，换成了N(大于1小于9)只可爱的bear，桃子换成了苹果，其余的意思都差不多了，只不过换成了，每个bear扔了一个apple，拿走一份，最后给了一个测试用例，输入：5，输出：3121，编程实现，语言不限。

2. Java解决方案

本人是用Java编程实现的，不过当时我提交的是一个错的解决方案，时间比较紧，再加上这方面的试题没有刷过，哎呀，说多了都是泪呀！好了，不扯比了，下面是code：