有100枚金币，其中有1枚轻1克的假金币，现在要找出这枚假金币，但身边只有1个没有刻度的天秤。小明先是将金币分成50枚一堆，共两堆称重，在轻的那一堆中又分成两堆，接着在轻的25枚中分成12,12,1三堆称重，若两堆12枚的重量相同，则假币为单独剩下的那一枚，否则在轻的那一堆中继续按照之前的办法称下去，直到找到假金币。请问小明采用的办法与哪个算法有着相似之处？
A：递归
B：分治
C：枚举
D：贪心
正确答案：B
试卷来源：202103 青少年软件编程等级考试Python四级真题
题库首页 › 青少年软件编程（Python） › 题目 2508
正确答案：B
试卷来源：202103 青少年软件编程等级考试Python四级真题