天天看点

编码练习:猴子捡桃

插入前面:这段内容本来在下面猴子分桃题目之前是没有的,想看题,可以先看后面的题目,然后看着插入在前面的关于递归实现下面问题的代码,为什么要突然放在前面,因为这是一部分比较重要的内容,是个思想锻炼的结果和总结,另外最后吗还给出了错误的代码以及错误的原因可以对比理清思路:

编码练习:猴子捡桃
编码练习:猴子捡桃

如何思考用递归解决这个问题,根据前面两个递归的编码(约瑟夫环f(100)=f(99)+f(98),reserve链表方向)经验,都有类似下面的递归代码执行过程。

编码练习:猴子捡桃

注意事项:在调用函数的时候,实参如果用比如这里的time--或者time++,而不用time-1或者time+1会报错。

另外的错误思路写的错误的代码:{思路错误的原因:第12步就错误了,调用函数会得到一个返回值,这个返回值要先进行%4判断,然后才能接着进行/4*5+1的运算,然而这里不是,所以造成了错误。}

编码练习:猴子捡桃
编码练习:猴子捡桃

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

编码练习:猴子捡桃
编码练习:猴子捡桃
编码练习:猴子捡桃