细说常用算法之分治算法，doc文档，举了四个适用于分治算法的例子：找出伪币、金块问题、矩阵算法、金块问题。都有详细的算法思想说明。-Elaborate algorithms most of the Divide and Conquer Algorithm, doc documents, cites four sub-rule algorithm applied to an example: to find counterfeit coi

用递归写伪币问题。n块相同的金币中有且仅有一块假币．该假币一定比真正的金币轻，要求用一没有砝码的天平，用尽量少的称量次数找出假币，模拟该过程-Recursively write the counterfeit coins problem. n blocks of gold and only a counterfeit money. The counterfeit money must be lighter than real gold,

有一个找伪币的问题，说给你一个装有16个硬币的袋子，16个硬币中有一个是伪造的，并且那个伪造的硬币比真的硬币要轻一些。你的任务是找出这个伪造的硬币。为了帮助你完成这一任务，将提供一台可用来比较两组硬币重量的仪器，利用这台仪器，可以知道两组硬币的重量是否相同。-请键入文字或网站地址，或者上传文档。 取消 Yǒu yīgè zhǎo wèi bì de wèntí, shuō gěi nǐ yīgè zhuāng yǒu 16 gè

有N个硬币，含 1 枚伪币 （伪币质量与真币质量不一样，真币质量都相同），此程序可以花费平均最少的时间找到伪币(There are N coins, 1 counterfeit coins (coins and coin quality really different quality, the quality of real coins are the same), this program can spend the least t