ログベース2の再帰を計算する

Question

ログベース2を計算する再帰メソッドを作成しています。log *（1）= 0にする必要があります。log *（4）= 2でなければなりません。問題を理解できませんでした。誰かが私を助けますか？

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; 
     }