递归分鱼问题

流行语

你这题是错的。题应该是先均分成5份，然后把多余的一条扔掉。这样才能算出来。

1. <p>int fun(int fishCount,int peopleCount)
   
2. {
   
3.         //最后函数的出口
   
4.         if (peopleCount == 0)
   
5.         {
   
6.                 return 1;
   
7.         }
   
8.         if(fishCount%PEOPLE_COUNT ==1)
   
9.         {
   
10.                 fishCount = fishCount - (fishCount-1)/PEOPLE_COUNT - 1;
    
11.                 fun(fishCount,peopleCount-1);
    
12.         }
    
13.         else
    
14.         {
    
15.                 return 0;
    
16.         }
    
17. }
    
18. 
    
19. int _tmain(int argc, _TCHAR* argv[])
    
20. {
    
21.         int i;
    
22.         for(i=6;i<100000;i++)
    
23.         {
    
24.                 if (fun(i,PEOPLE_COUNT))
    
25.                 {
    
26.                         printf("至少得%d条鱼",i);
    
27.                         break;
    
28.                 }
    
29.         }
    
30.         return 0;
    
31. }</p><p>你看看这个能不能懂！
    
32. </p>

复制代码