概括算法——硬幣翻轉問題

   題：有任意N個硬幣正面朝上，每次翻轉n個硬幣知道將N個硬幣所有翻轉成反面。（*表示正面，0表示反面）函數 源代碼以下：code     /* **翻轉硬幣問題，設共有N個硬幣，一次容許翻轉n<N個，需翻轉x步，每一個硬幣翻轉y次， **則N*y==n*x,即n/N==y/x，由於要翻轉，y必須爲奇數，判斷n/N若爲最簡分數，如n不爲奇數則不能翻轉成功 **若是n爲奇數，則x取最小值時爲n=y

>>阅读原文<<