有100枚金币，其中有1枚轻1克的假金币，现在要找出这枚假金币，但身边只有1个
没有刻度的天秤。小明先是将金币分成50枚一堆，共两堆称重，在轻的那一堆中又分
成两堆，接着在轻的25枚中分成12,12,1三堆称重，若两堆12枚的重量相同，则假币
为单独剩下的那一枚，否则在轻的那一堆中继续按照之前的办法称下去，直到找到假金
币。请问小明采用的办法与哪个算法有着相似之处？（ ）
递归
贪心
枚举
分治
