變態的面試題

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

>>阅读原文<<