Binärwörter der Länge n ausgeben

[DStrohma]

hi zusammen,

mir stellt sich die frage wie ich in aufsteigender Reihenfolge alle binärwörter der länge n ausgeben kann. und das möglichst effizient

also als beispiel, wenn ich für n = 3 eingebe, soll ausgegeben werden:

000
001
010
011
100
101
110
111

und dann die anzahl der binärwörter. das is weniger das problem aber wie krieg ich die binäre ausgabe hin? da hab ich keinen ansatz :cry:

danke im voraus,
DS

 

[SlaterB]

http://www.java-forum.org/de/viewtopic.php?t=74985

 

[DStrohma]

die antwort hat mir nur bedingt geholfen aber trotzdem danke

hab mein programm mitlerweile fertig bekommen, wen es interessiert, hier der quellcode:

package uebung2.aufgabe3;

import java.io.*;

public class Fibi2
{
	private static String nString, binary;

	public static void main(String[] args) throws IOException
	{
		// benutzer legt n fest (kann nicht "0" oder "" sein)
		do
		{
			System.out.print("n = ");
			BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
			nString = br.readLine();
		}
		while (nString.isEmpty() | nString.startsWith("0"));

		int n = Integer.parseInt(nString);

		// anzahl der binärwörter (= anzahlBin) wird errechnet
		double anzahlBin = Math.pow(2, n);

		// zahlen von 1 bis "anzahlBin" werden in binärwörter umgerechnet
		for (int i = 0; i < anzahlBin; i++)
		{
			String bin = Integer.toBinaryString(i);
			int length = bin.length();

			binary = "";
			
			// binärwörter mit 0en auffüllen
			for (int ii = 0; ii < n - length; ii++)
			{
				binary = "0".concat(binary);
			}

			System.out.println(binary.concat(bin));
		}
		long anzahlBinLong = (long) anzahlBin;
		System.out.println("Anzahl Binärwörter: " + anzahlBinLong);
	}
}

 

[Landei]

Kleiner Trick am Rande:
Statt

double anzahlBin = Math.pow(2, n);

kann man auch

int anzahlBin = 1 << n;

schreiben, dann sparst du dir am Ende noch das casten.

Weiterhin geht folgendes:

binary = "00000000000000000000000000000000".substring(0,n-length) + bin;