Вычислить базу данных 2 рекурсию

Question

Я создаю метод рекурсии, который вычисляет базу логов 2. для журнала * (1) = должно быть 0. log * (4) = должно быть 2. но мой метод только распечатывает ноль и i не мог понять проблему. Может кто-нибудь мне помочь?

public static int logCalculator(double n) { 
    if (n == 1) { 
     return 0; 
    } else { 
     return 1 + logCalculator(n * n); 
    } 
} 

Answer 1

Это будет работать на базе 2 бревна

public static int logCalculator1(double n) { 
    if (n < 2) 
     return 0; 
    return 1 + logCalculator1(n/2); 
} 

Примечание: это округление всегда и с большим числом является неточным, кроме того, вы можете сделать это для всех баз, как это:

public static int logCalculator(int base, double n) { 
     if (base > 0) { 
      if (n < base) { 
       return 0; 
      } else { 
       return 1 + logCalculator(base, (int)(n/base)); 
      } 
     } return 0; 
     }