Google面試題——及答案

1、 村子裏有100對夫妻，其中每個丈夫都瞞着自己的妻子偷情。。。村裏的每個妻子都能立即發現除自己丈夫之外的其他男人是否偷情，唯獨不知道她自己的丈夫到底有沒有偷情。村裏的規矩不容忍通姦。任何一個妻子，一旦能證明自己的男人偷情，就必須當天把他殺死。村裏的女人全都嚴格照此規矩辦事。一天，女頭領出來宣佈，村裏至少有一個丈夫偷情。請問接下來會發生什麼事？ 答案：這是一個典型的遞歸問題。一旦所有的妻子都知道

>>阅读原文<<