其他
经典算法题 ：分苹果（2016京东招聘笔试题）
脚本之家
你与百万开发者在一起
来自：2016京东招聘笔试题
题目描述
果园里有一堆苹果，一共n头(n大于1小于9)熊来分，第一头为小东，它把苹果均分n份后，多出了一个，它扔掉了这一个，拿走了自己的一份苹果，接着第二头熊重复这一过程，即先均分n份，扔掉一个然后拿走一份，以此类推直到最后一头熊都是这样(最后一头熊扔掉后可以拿走0个，也算是n份均分)。问最初这堆苹果最少有多少个。
给定一个整数n，表示熊的个数，返回最初的苹果数。保证有解。
测试样例：
2
返回：
3
经典算法题：
小贴士：返回上一级搜索“算法题”挑战更多题目。
备注：
1、不定期将从留言区选出认真答题的1名朋友，赠与书籍《算法详解（卷1）》一本（兑奖方法跟获奖者私下沟通）
请留言，说出你的解题思路。不定期整理相关的问题答案分享。
更多精彩
在公众号后台对话框输入以下关键词
查看更多优质内容！
女朋友 | 大数据 | 运维 | 书单 | 算法
大数据 | JavaScript | Python | 黑客
AI | 人工智能 | 5G | 区块链
机器学习 | 数学 | 送书