Java - Program rekursyjny - Konwertuj numer bazowy 10 na dowolną bazę

Question

Próbuję przekonwertować numer bazowy 10 na dowolną bazę przy użyciu konwersji. W tej chwili jest to kod, który wymyśliłem. Mam smutne uczucie, że może to być całkowicie błędne. Poniższy obrazek jest przykładem tego, jak powinien wyglądać ten proces.

http://i854.photobucket.com/albums/ab107/tonytauart/rrrr.png

public static void main(String[] args) { 


    int base; 
    int number; 


    Scanner console = new Scanner(System.in); 

    System.out.println("Please enter the base"); 
     base = console.nextInt(); 
    System.out.println("Please enter the Number you would like to convert"); 
     number = console.nextInt(); 

     System.out.println(Converter(base, number)); 
} 


public static int Converter(int Nbase, int Nnumber){ 

    int answer; 
    int Rcontainer =0; 
    int cnt = 0; 
    int multiplier; 
    int temp; 
    double exp; 

    if(Nnumber/Nbase == 0){ 
     cnt++; 
     exp = Math.pow(10,cnt); 
     multiplier = (int)exp; 
     answer = (Nnumber%Nbase)* multiplier + Rcontainer; 


    } 
    else 
     { 
     exp = Math.pow(10,cnt); 
     multiplier = (int)exp; 
     cnt++; 
     temp = Rcontainer; 
     Rcontainer = (Nnumber%Nbase)* multiplier + temp; 

     Nnumber = Nnumber/Nbase; 
     answer = Converter(Nbase,Nnumber); 
     } 
     return answer; 
} 

}

Answer 1

public class Converter { 

    private static char symbols[] = new char[] { '0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T' }; 

    public static void main (String args[]) 
    { 
       Converter converter = new Converter(); 
     System.out.println(converter.convert (31, 16)); 
    } 

    public String convert (int number, int base) 
    { 
     return convert(number, base, 0, ""); 
    } 

    private String convert (int number, int base, int position, String result) 
    { 
     if (number < Math.pow(base, position + 1)) 
     { 
      return symbols[(number/(int)Math.pow(base, position))] + result; 
     } 
     else 
     { 
      int remainder = (number % (int)Math.pow(base, position + 1)); 
      return convert ( number - remainder, base, position + 1, symbols[remainder/(int)(Math.pow(base, position))] + result); 
     } 
    } 
} 

Będzie to przekonwertować z podstawy 2 do podstawy 36, chociaż można go rozwinąć dodając więcej symboli.

Answer 2

Jeśli tylko próbujesz konwertować bazy (jak do podstawy 2), spróbuj następujący kod:

Integer.parseInt(Integer.toString(numberToConvert,base))

Na specjalnie opierać 2:

Integer.parseInt(Integer.toBinaryString(numberToConvert))

Integer zawiera inne metody takie jak toHexString, które można wykorzystać. Zakładają one, że numberToConvert znajduje się w bazie 10.

Answer 3

Właśnie skończyłem robić ten problem dla klasy comp sci. Musiałem rozwiązać ten rekurencyjnie:

public static String convert(int number, int base) 
{ 
    int quotient = number/base; 
    int remainder = number % base; 

    if (quotient == 0) // base case 
    { 
     return Integer.toString(remainder);  
    } 
    else 
    { 
     return convert(quotient, base) + Integer.toString(remainder); 
    }    
} 

Answer 4

Nie mam ochoty pisać cały program, ale myślę, że szybki sposób to zrobić w Javie jest taka:

Integer.toString(int i,int radix); 

Na przykład

Integer.toString(255,2) 

zwróci "11111111". Nie jestem pewien, czy szukasz tylko szybkiego rozwiązania, czy raczej chcesz sam wdrożyć metodę konwersji. To byłoby szybkie rozwiązanie. Zobacz ten post: What is the method in the API for converting between bases?

Answer 5

public class Converter { 

    private static char symbols[] = new char[]{'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I', 'J', 'K', 'L', 
        'M', 'N', 'O', 'P', 'Q', 'R', 'S', 'T' }; 

    public static void main(String args[]) { 
     Converter converter = new Converter(); 
     System.out.println(converter.convert(31, 16)); 
    } 

    public String convert(int number, int base) { 
     return convert(number, base, 0, ""); 
    } 

    private String convert(int number, int base, int position, String result) { 
     if (number < Math.pow(base, position + 1)) { 
      return symbols[(number/(int) Math.pow(base, position))] + result; 
     } else { 
      int remainder = (number % (int) Math.pow(base, position + 1)); 
      return convert(number - remainder, base, position + 1, symbols[remainder/(int) (Math.pow(base, position))] + result); 
     } 
    } 

}