继续D3？鸡蛋掉落问题

第一想法感觉是要找f，那么二分查找不就行了吗，后来发现f没给，鸡蛋个数又有限，即只有有限的尝试次数，看的很糊涂，翻到了评论区终于搞清了题意：

在有限的尝试次数下（鸡蛋数），通过鸡蛋的碎与不碎来判断该楼层的安全，最终找到f时必存在f层的鸡蛋不碎，f+1时鸡蛋碎了。

因此考虑极端情况，若k=1，则将鸡蛋从0层开始往上一层层尝试，也能得出f的位置；当k=m时，则可以使用m-1颗鸡蛋来加速找f的尝试（后来发现好像也不是？），最后一颗用来保底查找。

来自：LeetCode 鸡蛋掉落（最清晰的解法）_hestyle的博客-CSDN博客_鸡蛋掉落

class Solution {
    public int superEggDrop(int k, int n) {
        int remainTestTimes = 1;//穷举移动
        while(getConfirmFloors(remainTestTimes,k)<n){
            //所确定的楼层数没有超过实际最大楼层数n时
            remainTestTimes++;
        }
        return remainTestTimes;
    }
    public static int getConfirmFloors(int remainTestTimes, int eggs){
        if(remainTestTimes==1 || eggs ==1){
            //只有一次机会只能确定一个楼层碎或不碎
            return remainTestTimes;
        }
        return getConfirmFloors(remainTestTimes-1,eggs-1) + 
                getConfirmFloors(remainTestTimes-1,eggs) + 1;
    }
}