egg_dropping.cpp

#include<bits/stdc++.h> 
using namespace std; 
  
 
int max(int a, int b) { return (a > b)? a: b; } 
  

int eggDrop(int n, int k) 
{ 
    
    if (k == 1 || k == 0) 
        return k; 
  
    
    if (n == 1) 
        return k; 
  
    int min = INT_MAX, x, res; 
  
    
    for (x = 1; x <= k; x++) 
    { 
        res = max(eggDrop(n-1, x-1), eggDrop(n, k-x)); 
        if (res < min) 
            min = res; 
    } 
  
    return min + 1; 
} 
  

int main() 
{ 
    int n = 2, k = 10; 
    cout << "Minimum number of trials in worst case with "
         << n << " eggs and " << k << " floors is " 
         << eggDrop(n, k) << endl; 
    return 0; 
}