单选题

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

A

递归

B

分治

C

枚举

D

贪心

赣ICP备20007335号-2