五千年(敝帚自珍)

主题:推理题(有点难) -- 老朱

共:💬26 🌺10
全看分页树展 · 主题 跟帖
家园 递归法的典型例子

大学时候做过,但不是疯狗,另外一个情节,不过43这个数字没变,为什么一定要43?

第1天,如果某人看到别人的42条狗都是好狗,由于至少有一条病狗,他可以判断自己的狗就是病狗,基于它的理性,它会把自己的狗kill。第一天没有出现此种情况,说明“某人看到42条好狗”的情况不存在,好狗数量<42。

同理,第二天,如果某人....41条好狗,.....好狗数量<41。

...

第42天,....好狗数量<1。all dogs killed,天下无狗

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河