用scala编写一个程序 实现有8个小球，其中一个是坏球，最少几次可以找出这个坏球

这是一个著名的谜题，通常被称为“二分查找问题”。

使用二分查找算法，可以在最多三次尝试中找到坏球。具体步骤如下：

1. 将8个小球分成两组，每组包含4个小球。
2. 拿出其中一组，并称其为A组。
3. 对A组中的每个小球进行称重，记录下每个小球的重量。
4. 如果A组中没有坏球，那么另一组一定包含，将另一组称为B组，进入步骤5；如果A组中有坏球，那么坏球一定在A组中，进入步骤6。
5. 对B组中的每个小球进行称重，记录下每个球的重量。如果B组中没有坏球，那么坏球是刚刚过称的A组中的球；如果B组中有坏球，那么坏球就在B组中。
6. 在A组中找到那个比其他小球轻的小球，那个小球就是坏球。

因此，最少只需要三次尝试就可以找到坏球。