首页 > 编程知识 正文

猴子吃桃递归算法(猴子吃桃问题java语言)

时间:2023-05-04 05:09:23 阅读:64864 作者:336

我在博客公园的文章结尾看到了一个有趣的数学问题。 据说是小学4年级的主题。 摘录如下。

猴子摘了300个香蕉,需要回家,一次最多需要运送100个。 猴子离家100米远。 每走一米就需要吃一个香蕉来补充能量。 最多能搬几个家?

想了一会儿,写了一个小程序模拟这个过程:

$bananas=300;

for($I=1; $i=100; $i )

{

//前200~300个时,每米消耗5个,可以走20米

if($Bananas200 ) )。

$bananas -=5;

//100~200个时每米消耗3个,可以走33米,(100 99 )也可以走53米

elseif($Bananas101 ) ) )。

$bananas -=3;

//最后还有101个,接下来可以拿100个走不到47米(一个可以抵消0.33米以下),所以100-47 1=54个

else

$Bananas----;

echo '剩下的香蕉数量: '.$bananas.',剩下的路程: '.(100 - $i ).'

';

}

echo $bananas;

程序执行结果:

香蕉剩下的数量: 295,剩下的路程: 99

香蕉剩下的数量: 290,剩下的路程: 98

香蕉剩下的数量: 285,剩下的路程: 97

香蕉剩下的数量: 280,剩下的路程: 96

香蕉剩下的数量: 275,剩下的路程: 95

香蕉剩下的数量: 270,剩下的路程: 94

香蕉剩下的数量: 265,剩下的路程: 93

香蕉剩下的数量: 260,剩下的路程: 92

香蕉剩下的数量: 255,剩下的路程: 91

香蕉剩下的数量: 250,剩下的路程: 90

香蕉剩下的数量: 245,剩下的路程: 89

香蕉剩下的数量: 240,剩下的路程: 88

香蕉剩下的数量: 235,剩下的路程: 87

香蕉剩下的数量: 230,剩下的路程: 86

香蕉剩下的数量: 225,剩下的路程: 85

香蕉剩下的数量: 220,剩下的路程: 84

香蕉剩下的数量: 215,剩下的路程: 83

香蕉剩下的数量: 210,剩下的路程: 82

香蕉剩下的数量: 205,剩下的路程: 81

香蕉剩下的数量: 200,剩下的路程: 80

香蕉剩下的数量: 197,剩下的路程: 79

香蕉剩下的数量: 194,剩下的路程: 78

香蕉剩下的数量: 191,剩下的路程: 77

香蕉剩下的数量: 188,剩下的路程: 76

香蕉剩下的数量: 185,剩下的路程: 75

香蕉剩下的数量: 182,剩下的路程: 74

香蕉剩下的数量: 179,剩下的路程: 73

香蕉剩下的数量: 176,剩下的路程: 72

香蕉剩下的数量: 173,剩下的路程: 71

香蕉剩下的数量: 170,剩下的路程: 70

香蕉剩下的数量: 167,剩下的路程: 69

香蕉剩下的数量: 164,剩下的路程: 68

香蕉剩下的数量: 161,剩下的路程: 67

香蕉剩下的数量: 158,剩下的路程: 66

香蕉剩下的数量: 155,剩下的路程: 65

香蕉剩下的数量: 152,剩下的路程: 64

香蕉剩下的数量: 149,剩下的路程: 63

香蕉剩下的数量: 146,剩下的路程: 62

香蕉剩下的数量: 143,剩下的路程: 61

香蕉剩下的数量: 140,剩下的路程: 60

香蕉剩下的数量: 137,剩下的路程: 59

香蕉剩下的数量: 134,剩下的路程: 58

香蕉剩下的数量: 131,剩下的路程: 57

香蕉剩下的数量: 128,剩下的路程: 56

香蕉剩下的数量: 125,剩下的路程: 55

香蕉剩下的数量: 122,剩下的路程: 54

香蕉剩下的数量: 119,剩下的路程: 53

香蕉剩下的数量: 116,剩下的路程: 52

香蕉剩下的数量: 113,剩下的路程: 51

香蕉剩下的数量: 110,剩下的路程: 50

香蕉剩下的数量: 107,剩下的路程: 49

香蕉剩下的数量: 104,剩下的路程: 48

香蕉剩下的数量: 101,剩下的路程: 47

香蕉剩下的数量: 100,剩下的路程: 46

香蕉剩下的数量: 99,剩下的路程: 45

香蕉剩下的数量: 98,剩下的路程: 44

香蕉剩下的数量: 97,剩下的路程: 43

香蕉剩下的数量: 96,剩下的路程: 42

香蕉剩下的数量: 95,剩下的路程: 41

香蕉剩下的数量: 94,剩下的路程: 40

香蕉剩下的数量: 93,剩下的路程: 39

香蕉剩下的数量: 92,剩下的路程: 38

香蕉剩下的数量: 91,剩下的路程: 37

香蕉剩下的数量: 90,剩下的路程: 36

香蕉剩下的数量: 89,剩下的路程: 35

香蕉剩下的数量: 88,剩下的路程: 34

香蕉剩下的数量: 87,剩下的路程: 33

香蕉剩下的数量: 86,剩下的路程: 32

香蕉剩下的数量: 85,剩下的路程: 31

香蕉剩下的数量: 84,剩下的路程: 30

香蕉剩下的数量: 83,剩下的路程: 29

香蕉剩下的数量: 82,剩下的路程: 28

香蕉剩下的数量: 81,剩下的路程: 27

香蕉剩下的数量: 80,剩下的路程: 26

香蕉剩下的数量: 79,剩下的路程: 25

香蕉剩下的数量: 78,剩下的路程: 24

香蕉剩下的数量: 77,剩下的路程: 23

香蕉剩下的数量: 76,剩下的路程: 22

香蕉剩下的数量: 75,剩下的路程: 21

香蕉剩下的数量: 74,剩下的路程: 20

香蕉剩下的数量: 73,剩下的路程: 19

香蕉剩下的数量: 72,剩下的路程: 18

香蕉剩下的数量: 71,剩下的路程: 17

香蕉剩下的数量: 70,剩下的路程: 16

香蕉剩下的数量: 69,剩下的路程: 15

香蕉剩下的数量: 68,剩下的路程: 14

香蕉剩下的数量: 67,剩下的路程: 13

香蕉剩下的数量: 66,剩下的路程: 12

香蕉剩下的数量: 65,剩下的路程: 11

香蕉剩下的数量: 64,剩下的路程: 10

剩下的香蕉数: 63,剩下的路程: 9

剩下的香蕉数: 62,剩下的路程: 8

剩下的香蕉数: 61,剩下的路程: 7

剩下的香蕉数: 60,剩下的路程: 6

剩下的香蕉数: 59,剩下的路程: 5

剩下的香蕉数: 58,剩下的路程: 4

剩下的香蕉数: 57,剩下的路程: 3

剩下的香蕉数: 56,剩下的路程: 2

剩下的香蕉数: 55,剩下的路程: 1

剩下的香蕉数: 54,剩下的路程: 0

标签:

算法

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。