猴子分苹果

猴子分苹果

题目：海滩上有一堆苹果是n只猴子的共同财产，准备平均分配。第一只猴子先到，它见别的猴子迟迟不来，说把苹果平均分成n堆，把多余的一个丢到海里，并拿走了其中一堆。第二只猴子以及后面的猴子都照此办，说把苹果平均分成n堆，把多余的一个丢到海里，并拿走其中的一堆苹果。编程求出原来的至少有多少个苹果。

#include <stdio.h>
int sum(int count, int remain, int total,int coun) {
     int i=coun,j=coun+1;
        total = total / i * j + 1;
        if (count == 1) {
            return total;
        }
        if (total % j == 1 && total % i == 0) {
            count--;
        } else {
            count = j;
            remain += i;
            total = remain;
        }
        return sum(count, remain, total,coun);
    }
int main(){ 
 int a;
 scanf("%d",&a);
 printf("%d\n",sum(a,1,1,a-1));
}