[Java] Trasformazione numero da base 10 a base 2

[gd_prd]

Salve,
Sono uno studente alle prese con il suo primo corso di programmazione java,
Sono arrivato alla ricorsione. Un esercizio mi chiede di trasformare un numero intero decimale fornito dall'utente (parte gia' risolta), in una sequenza binaria di 0 e 1.
Pensavo di usare un ciclo for e l'operatore % ma i tentativi che ho fatto non mi hanno portato a nulla di buono...
help please!!
Grazie mille

Guido

[gd_prd]

Per tutti coloro che avessero incontrato i miei stessi problemi ... ecco la mia soluzione.

------------------------------------------------------------------------------------------------------
public class BaseBinaria {

/**
Stampa da base 10 a base 2
*/
public static void main(String[] args)
{
int n=0;
do {
System.out.print("Inserisci un intero positivo: ");
n = Input.readInt();
} while (n<=0);

int q;
int i=0;
int resto[]=new int[20];

do{
q=n/2; // Risultato della divisione intera
resto[i]=n%2; // Resto deposito risultati
n=q;
i++;
}while (q>0);

System.out.print("La rappresentazione binaria di "+n+ " e': ");

for(i--;i>=0;i--)
System.out.print(" "+resto[i]);

System.out.println(" ");

}

}
-----------------------------------------------------------------------------------------------------

[simo7784]

Se t'interessa c'e' anche un metodo della classe Integer che fa il lavoro per te.

String rappresentazioneBinaria = Integer.toBinaryString(n);

[gd_prd]

Grazie ... ci vado a dare un' occhiata ^_^

[doraemon83]

Ciao, se ho ben capito stai studiando la ricorsione, quindi suppongo che l'esercizio che hai proposto devi svolgerlo ricorsivamente, mentre la soluzione ceh hai dato è iterativa.
Inoltre non credo che sia nello scopo dell'esercizio usare la funzione che ti è stata suggerita, anche se cmq si usa quella nel caso pratico.

Per fini di studio cmq la funzione ricorsiva che risolve il problema dovrebbe essere questa

public String decimal2binary(int n) {
	if (n==0)
		return "0";
	else {
		if (n==1)
			return "1";
		else {
			String bin=decimal2binary(n\2);
			int r=n%2;
			return bin+r;
                }
	}
}

l'ho scritta direttamente nel browser, perdona se ci sono piccoli errori

[simo7784]

Non avevo letto la parola ricorsione... :P

[gd_prd]

Grazie Mille... sempre meglio sapere piu' modi possibili per risolvere un problema ^_^

[andbin]

Così è mooooolto più semplice:

public static String toBinary (int n)
{
    String s = (n & 1) != 0 ? "1" : "0";
    if ((n >>= 1) != 0)
        s = toBinary (n) + s;
    return s;
}

no?

[doraemon83]

Scusa ma cosa fa l'operatore >>=?

non l'ho mai visto prima, ho sempre visto soltanto >>, che è lo shift a destra, ma mai con il segno =

[LeleFT]

Originariamente inviato da doraemon83
Scusa ma cosa fa l'operatore >>=?

non l'ho mai visto prima, ho sempre visto soltanto >>, che è lo shift a destra, ma mai con il segno =

E' come per gli operatori +=, -=, *=, /=, |=, &=... se ci aggiungi un uguale dopo eviti di scrivere:

a = a + 2  -->  a += 2;
a = a >> 2  --> a >>= 2;

Ciao.