c语言五个水手分椰子答案,水手分椰子——迭代法、递归解题

题目内容：

n(1< n <=5)个水手在岛上发现一堆椰子，先由第1个水手把椰子分为等量的n堆，还剩下1个给了猴子，自己藏起1堆。然后，第2个水手把剩下的n-1堆混合后重新分为等量的n堆，还剩下1个给了猴子，自己藏起1堆。以后第3、4个水手依次按此方法处理。最后，第n个水手把剩下的椰子分为等量的n堆后，同样剩下1个给了猴子。请用迭代法编程计算并输出原来这堆椰子至少有多少个,n的值要求从键盘输入。若输入的n值超出要求的范围，程序输出”Error!”。

提示：分成的等量的堆数应该与水手的数量一致.

程序运行结果示例1：

Input n(1 < n <= 5):

5↙

y=3121.

程序运行结果示例2：

Input n (1 < n <= 5):

7↙

Error!

输入提示信息： “Input n(1 < n <= 5):\n”

输入格式: “%d”

输出格式：”y=%d\n”

输入错误提示信息：”Error!\n”

这是一道著名的数学问题，解题通式为:

y=a(a/m)n-1 －db/c y ── 被分的椰子的总个数.

a ── 每次分的份数,

n ── 总共分的次数.

b ── 每次分a份后的余数.

c ── 每次分a份后拿走的份数.

d ── 每次分a份后拿走c份后,剩下再分的份数.

m── (a/d)的最大公约数.

迭代法实现

思路：

假设现在有五个人分一堆椰子，那么每个人都会分一次椰子，我们可以得知人数就是分椰子的次数

假设第一个人还没分的时候椰子总共有y1个，那么第一个人分了之后，椰子总数y2=(y1-1)*(4/5)；如果已知y2求y1，那么y1=(y2*5)/4+1。

我们知道椰子都是一个一个的，这就说明椰子数量是