水手分椰子——迭代法、递归解题

题目内容： n(1< n <=5)个水手在岛上发现一堆椰子，先由第1个水手把椰子分为等量的n堆，还剩下1个给了猴子，本身藏起1堆。而后，第2个水手把剩下的n-1堆混合后从新分为等量的n堆，还剩下1个给了猴子，本身藏起1堆。之后第三、4个水手依次按此方法处理。最后，第n个水手把剩下的椰子分为等量的n堆后，一样剩下1个给了猴子。请用迭代法编程计算并输出原来这堆椰子至少有多少个,n的值要求从键盘输入。若

>>阅读原文<<