/*  A/B/C/D/E 5个人在某天夜里合伙去捕鱼，
     第二天，A第一个醒来，他将鱼分成5份，把多余的一条鱼扔掉，拿走自己的一份.
     B第二个醒来，也将鱼分成5份，把多余的一条鱼扔掉，拿走自己的一份。
     C/D/E依次醒来，按同样的方法拿鱼。
     问他们合伙至少捕了多少条鱼？
*/

递归这个有点难理解啊

1. #import <stdio.h>
   
2. int main()
   
3. {
   
4.     for (int i = 6; ; ++i) // 死循环遍历
   
5.     {
   
6.         int j, m = i; // i是条数 交给m避免i值改变
   
7.         for (j = 1; j <= 5; ++j) // 能成功分配五次
   
8.         {
   
9.             if ((m - 1) % 5 != 0) break; // 每次丢一条能分5份 否则不符合题意退出
   
10.             m = (m - 1) / 5 * 4; // 下次的条数 = 这次分5份取四份
    
11.         }
    
12.         if (j == 6) // 跑完循环才能j=6
    
13.         {
    
14.             printf("%d\n", i); // 打印这个条数 退出
    
15.             break;
    
16.         }
    
17.     }
    
18.     return 0;
    
19. }

复制代码

从今以后 发表于 2015-1-1 01:43

他说的是递归，兄弟。0.0

作为初学者来说。。试了一下午，用递归还真不会。。。

哟嘿 小红红你还在啊

总感觉这个题只能用三楼的方式解决比较合适。。。我是初学者不太会。。我是在三楼的基础上算得了E拿到的鱼数，因为从递归的角度，要有明确的返回值，单纯无法判断明确的返回值，所以，还是三楼的方法是正解吧。。。 仅供参考的。。递归。。没技术含量

从今以后 发表于 2015-1-1 01:43

看你头像想打他

任冰冰 发表于 2015-1-1 21:35
他说的是递归，兄弟。0.0

{:3_60:}不要在意这些细节 递归不会做

浅听 发表于 2014-12-31 23:44
递归这个有点难理解啊

恩  可以不用递归，已经做出来了，谢啦

任冰冰 发表于 2015-1-1 21:35
他说的是递归，兄弟。0.0

感觉可以用递归，但是不会，，，，，，，

romeo1990 发表于 2015-1-1 23:36
看你头像想打他

why？？？？？？？

sunshine429 发表于 2015-1-1 23:35
总感觉这个题只能用三楼的方式解决比较合适。。。我是初学者不太会。。我是在三楼的基础上算得了E拿到的鱼 ...

也是一种方法，不过应该说明255的鱼是怎么来的:)

从今以后 发表于 2015-1-1 01:43

思路清晰，给你点个赞！

不错不错

sunshine429 发表于 2015-1-1 23:35
总感觉这个题只能用三楼的方式解决比较合适。。。我是初学者不太会。。我是在三楼的基础上算得了E拿到的鱼 ...

已经很接近正确答案了。我感觉你的捕鱼方法里面放一个指针，每次调用方法时用指针记录上次的值，如果等于1了可以返回指针的值。我只是有这个想法，试试再说吧。

wx_hg1q2t6v 发表于 2015-1-2 21:39
感觉可以用递归，但是不会，，，，，，，

递归就是方法调用自身，到一定条件才return吧。

:):D楼主加油

qyb1008 发表于 2015-1-2 22:34
已经很接近正确答案了。我感觉你的捕鱼方法里面放一个指针，每次调用方法时用指针记录上次的值，如果等于 ...

好吧，大家一起努力吧

zhao190109 发表于 2015-1-2 22:46
楼主加油

int main()
{   
    int totalFishNum = 0,i; //我们要试探进行所以需要一个变量假定捕鱼的总数量数量
    for (totalFishNum = 6; 1; totalFishNum++) {
        int flag = 1;  //我们还需要一个标记，如果我们试探出了一个合理的数字,用它来结束循环
        int leftFishNum = totalFishNum; //定义一个变量记录每次分鱼后剩下的条数，第一次分为捕鱼的数量
        for ( i = 1; i <= 5; i++)
                {            
            if ((leftFishNum - 1) % 5 == 0)//满足if条件说明第一次分配完成
            {
                leftFishNum = 4 * (leftFishNum - 1) / 5; //我们通过假设x的值  (x-1)/5 * 4
            }else
            {
                flag = 0; //如果不能被整除，就让我们的标记为0
                break; //结束当前循环
            }            
        }
        if(flag)
        {
            break;
        }
    }   
    printf("Total = %d\n",totalFishNum);     /*输出结果*/
}