关于今天面试的一个有趣问题

        面试官：一共有8个铁球，其中有一个比较特殊，它比其他的球重，给你一个天平，怎么用2步把这个比较重的铁球找出来。

        这个问题给我的第一感觉就是二分查找，但是要用三步才能把球找出来。那怎么用2步把这个球找出来呢？一直纠结于二分查找，始终没有想出答案。
        

        

        后来一琢磨，我先用天平比较6个球，看一下比较重的球是否在这6个其中，如果在，我在用天平比较其中的2个球，结果显而易见，如果不在，那肯定在剩下的2各种，同样用天平比较也可以得到答案。

        那如果不是8个球，而是10个，12个，13个。。。。呢？