zoukankan      html  css  js  c++  java
  • 猴子吃桃问题 海滩上有一堆桃子,五只猴子来分。第一只猴子把这堆桃子分成五份,多了一个,这这猴子把多的扔入海中,拿走了一份。第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个仍入海中,拿走了一份,第三、第四、第五只猴子都是这样做的,问海滩上原来最少有多少个桃子?

    function fentao(){
        $count = 5;//5只猴子
    
        for($i = 0;$i<1000;$i++){
    
            $result = fentao_inner($count,$i); 
            if($result==1){
               echo "<br>桃子数可以为:{$i}";
            }
    
        }
    } 
    
    function fentao_inner($count,$num){
        
        if($count == 0) return 1;
        if(($num-1)%5 !=0) return -1;
    
        $num = ($num-1)/5*4;//每次猴子分完桃子后会拿走一份,所以剩余4份
    
        return fentao_inner($count-1,$num);
    }
    世界上最美的风景,是自己努力的模样
  • 相关阅读:
    1组Alpha冲刺总结
    1组Beta冲刺4/5
    1组Beta冲刺5/5
    1组Alpha冲刺4/6
    1组Alpha冲刺总结
    1组Beta冲刺2/5
    1组Beta冲刺3/5
    1组Beta冲刺2/5
    1组Alpha冲刺4/6
    1组Alpha冲刺5/6
  • 原文地址:https://www.cnblogs.com/xiong-hua/p/13946911.html
Copyright © 2011-2022 走看看