爸爸，我有一个“递归”在床下
共 845字，需浏览 2分钟
·
2020-08-06 07:51
01
爸爸，我有一个递归在床下
02
创业公司在开会决定有什么编程语言
03
莫名泪目...
04
本期问题
在一条河边有猎人、狼、男人领着两个小孩，一个女人也带着两个小孩。
条件为：
如果猎人离开的话，狼就会把所有的人都吃掉
如果男人离开的话，女人就会把男人的两个小孩掐死
如果女人离开，男人则会把女人的两个小孩掐死。
这时，河边只有一条船，而这个船上也只能乘坐两个人(狼也算一个人)，而所有人中，只有猎人、男人、女人会划船。
怎样做才能使他们全部度过这条河?
05
上期答案
第一步，先将10斤酒倒满7斤的桶，再将7斤桶里的酒倒满3斤桶；
第二步，再将3斤的桶里的酒全部倒入10斤桶，此时10斤桶里共有6斤酒，而7斤桶里还剩4斤；
第三步，将7斤桶里的酒倒满3斤桶，再将3斤桶里的酒全部倒入10斤桶里，此时10斤桶里有9斤酒，7斤桶里只剩1斤；
第四步，将7斤桶里剩的酒倒入3斤桶，再将10斤桶里的酒倒满7斤桶；此时3斤桶里有1斤酒，10斤桶里还剩2斤，7斤桶是满的；
第五步，将7斤桶里的酒倒满3斤桶，即倒入2斤，此时7斤桶里就剩下了5斤，再将3斤桶里的酒全部倒入10斤桶，这样就将酒平均分开了。
一个人晚上出去打了10斤酒，回家的路上碰到了一个朋友，恰巧这个朋友也是去打酒的。
不过，酒家已经没有多余的酒了，且此时天色已晚，别的酒家也都已经打烊了，朋友看起来十分着急。
于是，这个人便决定将自己的酒分给他一半，可是朋友手中只有一个7斤和3斤的酒桶，两人又都没有带称，如何才能将酒平均分开呢?
-End-
编程狮（W3Cschool）
学编程，从W3Cschool开始
微信扫描二维码，关注公众号