猴子分桃问题2

问题:

海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均 分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？

程序：

#include<stdio.h>

int divided(int n, int m) //注意该递归函数的定义
{
      if(n/5==0 || n%5!=1)return 0;
      if(m==1) return 1;
      return divided(n-n/5-1, m-1);
}

int main(int argc, char *argv[])
{
     int n;
     int m = 5;
     for(n = 1; ; n++)
     if(divided(n,m))
     {printf("%d\n", n);
     break;
     }

}

程序运行结果为：3121

转载于:https://www.cnblogs.com/shaohuixia/p/5429755.html