再帰を使用してDecimalをBinaryに変換するJava

Question

私は単純に再帰でバイナリに変換しようとしています。私はreturn文に問題があります。これはコンパイルされますが、実行時にオーバーフローエラーが発生します。私はこのエラーを防ぐために何を返すべきか（または私の声明が間違っているかどうか）わからない。

ありがとうございます！ numberがゼロに達する

public static String convertToBinary(int number) 
{ 
    if(number > 0) 
    { 
     convertToBinary(number/2); 
     convertToBinary((number % 2)); 
    } 

    return convertToBinary((number)); 
} 

Answer 1

と、方法は、単に何度もそれ自体の上に呼び出し、あろう。最後のreturnは、文字列のような何かを返す必要があります。そう言えば、私はこのアプローチがひどく最適だとは思わない。

Answer 2

関数を呼び出していない、値を返す必要があります。これは私が主なエラーを指摘するだろう宿題です

return convertToBinary((number)); 

リターンを仮定。これは、オーバーフローにつながる再帰的な状態スタックを追加するだけです。直前の呼び出しの値を変数に保存して戻してみてください。

Answer 3

問題は、あなたが実際に再帰的な方法で何もしていないことが原因と思われます。

1. つ以上のエスケープ条件を：あなたの再帰的なメソッドが含まれている必要があり、その最も基本的な形で

   。

2. 自身への再帰呼び出し。

（これは単純化しすぎ図であるが、それは今のところ行います。）

問題は、あなたには、いくつかのエスケープ条件はパラメータは、単一のビット長であることのケースを処理するために不足しているということですあなたがもうそれ以上細分できないときです。

あなたのコードのもう一つの問題は、あなたが再帰呼び出しの結果で何もしていないということです。それらを保存して連結する必要があります。

私はもう一度やり直すことをお勧めします：最初に1ビットを変換するメソッド（これは非再帰型になります）を作成し、それに再帰を追加します。 （一般的なアドバイス：コードを捨てて、最初からやり直すのを恐れないでください。）

Answer 4

number/2とnumber％2の両方でconvertToBinaryを呼び出す際に問題が発生していました。このコードは私のために正常に動作し、あなたが持っていたものと大差ありません：

import java.util.Scanner; 

public class DecToBin { 

public static void main(String[] args) { 

    int input; 
    Scanner scan = new Scanner(System.in); 

    System.out.print("Enter number to convert to binary: "); 
    input = scan.nextInt(); 
    convert(input); 

} 

public static void convert(int num) { 
    if (num>0) { 
     convert(num/2); 
     System.out.print(num%2 + " "); 
    } 
} 

} 

Answer 5

これは宿題のためではない場合は、どちらかを検討： http://docs.oracle.com/javase/7/docs/api/java/lang/Integer.html#toBinaryString%28int%29

または

http://docs.oracle.com/javase/7/docs/api/java/lang/Integer.html#toString%28int,%20int%29

Answer 6

私はDecimal整数&を必要なBASEに変換するジェネリックサブルーチンを作成しようとしました。

private Integer convertToBaseN(int num,int n, int pow) 
{ 
    Integer r = num%n; 

    if(num < n) 
     return new Double((Math.pow(10, pow-1))*r.doubleValue()).intValue(); 

    return convertToBaseN(num/n, n,pow+1)+ 
      new Double(Math.pow(10, pow-1)*r.doubleValue()).intValue(); 
} 

    num :- Decimal No you want to convert. 
    n:- Base to which you want to convert (n =2 in your case). 
    pow = 1 (fixed); 


    Input=> convertToBaseN(503,5, 1); Output=> 4003 
    Input=> convertToBaseN(7,2, 1); Output=> 111 

注意： - 負の数値では機能しません。

Answer 7

ちょうど数の残りに（数/ 2 * 10）のバイナリ変換を追加します。

int binary(int dec) { 
    int remainder=dec%2; 

    if (dec==1 || dec==0) 
     return dec; 
    else 
     return remainder + (binary(dec/2)*10); 
} 

Answer 8

public class DecImalToBinary { 
    public static String decimalToBinary(int num){ 
     StringBuilder sb= new StringBuilder(); 
     if (num <2){ 
      return ""+ num; 
     } 
     else{ 
      return (sb.append(num%2)) + decimalToBinary((num/2));   
     } 
    } 

    public static void main(String[] args){ 
     System.out.println(decimalToBinary(8)); 
    } 
} 

Answer 9

public String convertirABinario(int n){ 
    String b = ""; 
    if (n == 0 || n == 1){ 
     b = "" + n; 
    } 
    else{ 
     b = b + convertirABinario(n/2) + n%2; 
    } 
    return b; 
} 

Answer 10

これは動作しますが、あなたは終わりからそれを印刷する必要があり

static void printBinary(int x){ 
    if(x==0)System.out.printf("%3d", x); 
     else{ 
      System.out.printf("%3d",x%2); 
      printBinary(x/2); 
     } 
} 

Answer 11

私の解決策は次のとおりです。

public static String binaerRec(int number) 
{ 
    if (number > 1) 
    { 
     return binaerRec(number/2) + number % 2; 
    } else 
    { 
     return 1 + ""; 
    } 
} 

楽しい

Answer 12

は、以下試してみる - ：

public static String dec2Bin(int num) { 
    String result = ((num % 2 == 0) ? "0" : "1"); // expr 

    if (abs(num) > 1) { 
     result = dec2Bin(num/2) + result; 
    } 

    return result; 
} 

Answer 13

再帰的に動作します後。 numberが負の場合、結果に接頭辞として " - "が追加されます。

void printBinary (int n) { 
      if (n < 0) {   //base case 
       System.out.print("-"); 
       printBinary(-n); 
      } else if (n < 2) { //base case 
       System.out.print(n); 
       return; 
      } else { 
       printBinary(n/2); //recursive step 
       int answer = n%2; 
       System.out.print(answer); 
      } 

     } 

Answer 14

class DecBin { 
    static int convert(int i) { 
     if (i > 0) { 
      convert (i/2); 
      System.out.println(i%2); 
      return 0; 
     } else { 
      return 0; 
     } 
    } 

    public static void main(String[] args) { 
     DecBin.convert(10); 
    } 
}