next »

[deAppel]

Code

GeSHi (java):
package released;
 
/*--------------------------------------------------------------------------
//Author List:
//   deAppel					<Creator>
//
//Description:
//	A recursive method to convert decimal to binary.
//	This is an assignment for the "Datastructuren en Alghoritmen" course @ Hogeschool Utrecht.
//	Note: NumberFormatException is not catched.
//
//Environment:
//   This software was developed using Eclipse and Java 1.6
//
//Copyright Information:
//   Copyright (C) 2007      <Institution><None>
//		Ark de Appel 			www.engineeringserver.com
//
//----------------------------------------------------------------------*/
 
import java.util.Scanner;
 
public class BinaryDemo {
	static boolean running = true;
	static int i;
	public static void main(String[] args) {
		System.out.println("Start BinaryDemo\n");
		BinaryDemo BD = new BinaryDemo();
		Scanner sc = new Scanner(System.in);
 
		System.out.print("print getBinary().. up to: ");
		String strBinNumber = sc.nextLine();
		int maxBinNumber = Integer.parseInt(strBinNumber);
 
		for (i = -1; i <=maxBinNumber; i++){
			System.out.println("getBinary(" + i + ")=	\t "	+ BD.getBinary(i));
		}
		System.out.println("\nManual getBinary()\n");
 
		while(running){		
			System.out.print("Convert: ");
			String read = sc.nextLine();
			if(read.equals("quit")){
				running = false;
			}
			else{
			int binaryNumber = Integer.parseInt(read);
			System.out.println("getBinary(" +binaryNumber + ") = " +  BD.getBinary(binaryNumber));
			}		
		}
		System.out.println("Quit");
		System.exit(0);
	}
 
	public String getBinary(int n){		
		String tmp = "";	
		if (n < 0){
			tmp = "?";
		}
		else if (n > 0){
			tmp = getBinary(n/2) + n%2;
		}
		else{
			return "0";
		}
		return tmp;
	}
}
Created by GeSHI 1.0.7.20

[Arkie]

Replace the getBinary() method with this to show the 0/1 i forgot to check in my previous post.

Code

GeSHi (java):
public String getBinary(int n){		
		String tmp = "";			
		if (n < 0){
			tmp = "?";
		}
		else if (n == 0){
			tmp = "0";
		}				
		else if (n > 1){
			tmp = getBinary(n/2) + n%2;
		}
		else if(n == 1){ 
			tmp = "1"; 
		}		
		return tmp;
	}
Created by GeSHI 1.0.7.20

Start BinaryDemo

getBinary().. up to: 9
getBinary(-1) =       ?
getBinary(0) =       0
getBinary(1) =       1
getBinary(2) =       10
getBinary(3) =       11
getBinary(4) =       100
getBinary(5) =       101
getBinary(6) =       110
getBinary(7) =       111
getBinary( =       1000
getBinary(9) =       1001