Zerlegen einer Zahl

J

j_x_qq_

Mitglied
Hallo, ich hätte eine Frage zu einem Programm, dass ich vorhabe zu schreiben. Angenommen man hat eine Integer Zahl und man möchte sie in 2er und 1en zerlegen und es in der Konsole anzeigen. z.B. 5 kann man wie gefolgt zerlegen:

2 2 1
1 2 2
2 1 1 1
1 2 1 1
1 1 2 1
1 1 1 2
1 1 1 1 1

und das soll man für alle Zahlen machen können. Habt ihr zufällig eine Idee wie man das anrichten könnte? Danke im Vorraus :)
 
H

httpdigest

Top Contributor
Das ist wieder eine sehr schöne Übung für Rekursion.
Du willst eine Methode, die als Parameter die noch zu zerlegende (Rest-)Zahl `n` und die "bis jetzt" berechnete Zerlegung (z.B. Liste von Ziffern) bekommt und nun soll die Methode daran noch entweder eine 1 oder eine 2 anhängen (oder gar keine weitere Ziffer, falls `n` == 0). Es ergibt sich also ein Rekursionsbaum.
Beim Zurückrollen bzw. Hochwandern der Rekursion konkatenierst du dann alle berechneten Listen zu einer Liste von Listen von Ziffern zusammen und hast dein Ergebnis.
 
J

j_x_qq_

Mitglied
Das ist wieder eine sehr schöne Übung für Rekursion.
Du willst eine Methode, die als Parameter die noch zu zerlegende (Rest-)Zahl `n` und die "bis jetzt" berechnete Zerlegung (z.B. Liste von Ziffern) bekommt und nun soll die Methode daran noch entweder eine 1 oder eine 2 anhängen (oder gar keine weitere Ziffer, falls `n` == 0). Es ergibt sich also ein Rekursionsbaum.
Beim Zurückrollen bzw. Hochwandern der Rekursion konkatenierst du dann alle berechneten Listen zu einer Liste von Listen von Ziffern zusammen und hast dein Ergebnis.

Erst mal danke für deine Antwort, aber leider habe ich dich nicht genau verstehen können. Könntest du das bitte etwas verständlicher erklären? Bin nämlich ein Anfänger. Wäre dir sehr dankbar.
 
I

insert2020

Aktives Mitglied
Ich denke @httpdigest könnte so etwas meinen...
Java:
public class Main {
	public static void print(int zahl, String zeichen) {
		if (zahl == 0) {
			System.out.println(zeichen);
		}
		for (int i = 1; i <= zahl; i++) {
			if (zeichen == null) {
				print(zahl - i, String.valueOf(i));
			} else {
				print(zahl - i, zeichen + " " + i);
			}
		}
	}

	public static void main(String[] args) {
		print(5, null);
	}
}
Code:
1 1 1 1 1
1 1 1 2
1 1 2 1
1 1 3
1 2 1 1
1 2 2
1 3 1
1 4
2 1 1 1
2 1 2
2 2 1
2 3
3 1 1
3 2
4 1
5
 
J

j_x_qq_

Mitglied
Ich denke @httpdigest könnte so etwas meinen...
Java:
public class Main {
    public static void print(int zahl, String zeichen) {
        if (zahl == 0) {
            System.out.println(zeichen);
        }
        for (int i = 1; i <= zahl; i++) {
            if (zeichen == null) {
                print(zahl - i, String.valueOf(i));
            } else {
                print(zahl - i, zeichen + " " + i);
            }
        }
    }

    public static void main(String[] args) {
        print(5, null);
    }
}
Code:
1 1 1 1 1
1 1 1 2
1 1 2 1
1 1 3
1 2 1 1
1 2 2
1 3 1
1 4
2 1 1 1
2 1 2
2 2 1
2 3
3 1 1
3 2
4 1
5
Danke für deine Antwort. Ich habe eine einfachere Lösung raus:

Java:
import java.util.Scanner;

public class Knoten {

    public static void main(String[] args) {

        System.out.println("Geben Sie eine Länge ein: ");

        Scanner n = new Scanner (System.in);

        int beispiel = n.nextInt();

        beispielRechner (beispiel, "");

    }



    public static int beispielRechner(int laenge, String beispiel) {

        if (laenge ==0) {

            System.out.println(beispiel);

            return 1;

        

        }

        else if (laenge >= 1) {   
        return beispielRechner (laenge-2, beispiel+2)+  beispielRechner (laenge-1, beispiel+1);
        }

        return laenge;
    }

}
 
I

insert2020

Aktives Mitglied
Hallo, ja das ginge vielleicht auch, würde die übergebene Zahl "laenge" aber nur mit den Zahlen 2 und 1 darstellen...
Java:
	public static int beispielRechner(int laenge, String beispiel) {
		if (laenge == 0) {
			System.out.println(beispiel);
			return 1;
		} else if (laenge >= 1) {
			return beispielRechner(laenge - 2, beispiel + 2) + beispielRechner(laenge - 1, beispiel + 1);
		}
		return laenge;
	}

	public static void main(String[] args) {
		beispielRechner(5, "");
	}
Wenn das so gewünscht ist, dann ist alles super. =)
 
J

j_x_qq_

Mitglied
Hallo, ja das ginge vielleicht auch, würde die übergebene Zahl "laenge" aber nur mit den Zahlen 2 und 1 darstellen...
Java:
    public static int beispielRechner(int laenge, String beispiel) {
        if (laenge == 0) {
            System.out.println(beispiel);
            return 1;
        } else if (laenge >= 1) {
            return beispielRechner(laenge - 2, beispiel + 2) + beispielRechner(laenge - 1, beispiel + 1);
        }
        return laenge;
    }

    public static void main(String[] args) {
        beispielRechner(5, "");
    }
Wenn das so gewünscht ist, dann ist alles super. =)

Genau, man sollte Zahl nur mit 1 und 2 darstellen. Danke :)
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
N Parser - Zerlegen verschachtelter Funktionen Allgemeine Java-Themen 2
A ALTER TABLE mit Hilfe von RegEx zerlegen, splitten Allgemeine Java-Themen 5
C Datentypen int in bytes zerlegen und wieder zusammen setzen Allgemeine Java-Themen 13
F String in feste Größe zerlegen Allgemeine Java-Themen 11
H String zerlegen Allgemeine Java-Themen 2
S Threads Liste mit Objekten in Teillisten zerlegen und abarbeiten Allgemeine Java-Themen 3
J String zerlegen in einzelne Strings Allgemeine Java-Themen 7
D String zerlegen Allgemeine Java-Themen 12
R JAI - RGB Bild in 3 Einzelbilder zerlegen Allgemeine Java-Themen 4
X String zerlegen mittels regulärem Ausdruck Allgemeine Java-Themen 31
N String in einzelne Zeichen zerlegen Allgemeine Java-Themen 8
K List in Teillisten zerlegen Allgemeine Java-Themen 2
H Log zerlegen Allgemeine Java-Themen 23
G Strings zerlegen und substrings auslesen Allgemeine Java-Themen 2
K String zerlegen wie? Allgemeine Java-Themen 8
A Wort in seine Buchstaben zerlegen Allgemeine Java-Themen 37
M Link parsen bzw. zerlegen Allgemeine Java-Themen 9
S String analysieren, zerlegen und überarbeiten Allgemeine Java-Themen 4
T Objekte eindeutig zerlegen und wieder zusammen bauen? Allgemeine Java-Themen 6
Luma String in seine Buchstaben zerlegen? Allgemeine Java-Themen 3
B Datenstruktur elegant zerlegen Allgemeine Java-Themen 6
B Strings zerlegen Allgemeine Java-Themen 9
M String zerlegen? Allgemeine Java-Themen 2
L RegEx für Teile einer Berechnung Allgemeine Java-Themen 5
L Erste Schritte TDD testen einer Methode mit injezierten Services? Allgemeine Java-Themen 12
Zrebna Wie kann man endgültig aus einer Rekursion ausbrechen? Allgemeine Java-Themen 14
M Person in einer Arraylist hinzugügen mit Prüfung ? Allgemeine Java-Themen 6
Meeresgott Effizientester Weg um nach der Value einer verschachtelten Map aufzulösen Allgemeine Java-Themen 5
H Mehrere Datentypen in einer Arraylist speichern Allgemeine Java-Themen 9
M Prüfziffer einer EAN Nummer berechnen Allgemeine Java-Themen 4
M Erstellungsdatum einer Datei Allgemeine Java-Themen 10
Drachenbauer Wie kann ich einer existierenden Enum von außerhalb veränderte Werte zuweisen? Allgemeine Java-Themen 5
S HTML den ich von einer URL hole nicht identisch mit dem HTML im Browser Allgemeine Java-Themen 1
S Rückgabe einer HttpURLConnection für eine Seite einlesen bei der man eingeloggt ist..? Allgemeine Java-Themen 5
O Java-Applikation tut in Netbeans, als JAR nicht, wegen Pfadangaben einer benötigten Datei Allgemeine Java-Themen 8
M Hilfe bei einer Java Programmieraufgabe! Ab morgen Montag um 08:00 Uhr Allgemeine Java-Themen 5
J Algorithmen Analyse einer Schleife Allgemeine Java-Themen 6
Drachenbauer Wie finde ich den Aufrufer zu einer Methode, die sich nicht in meinem Projekt befindet? Allgemeine Java-Themen 2
J Die Letzte Zahl aus einer Text datei lesen Allgemeine Java-Themen 8
P einen public <Optinal String> in einer anderen Klasse mit einem Int vergleichen Allgemeine Java-Themen 2
A Mithilfe von einer Nummer einen Namen finden n-Beziehung Allgemeine Java-Themen 8
Scream_ilias Auf einer Website die anmeldedaten eingeben Allgemeine Java-Themen 9
V Threads Probleme beim Aufrufen von Methoden einer anderen Klasse (Threads) Allgemeine Java-Themen 14
I Lohnt sich heutzutage der Aufwand einer Portierung für MacOS Allgemeine Java-Themen 8
J Suchen von einer Scannereingabe in einem HashSet Allgemeine Java-Themen 1
M Konstruktor einer Methode Allgemeine Java-Themen 35
L Echtzeitdaten aus einer Webseite ziehen mit Java Allgemeine Java-Themen 19
V EMail, Attachments auslesen von einer Email Allgemeine Java-Themen 0
T Google Links in einer Liste Allgemeine Java-Themen 4
T Sinn einer toString Methode Allgemeine Java-Themen 3
P Durchlaufen einer Queue Allgemeine Java-Themen 9
J Größe einer CD ermitteln Allgemeine Java-Themen 10
L Operatoren Java Reflections: Alle Methoden einer Klasse aufrufen ohne Exceptions Allgemeine Java-Themen 5
H Länge einer verketteten Liste Allgemeine Java-Themen 4
B Quellcode einer Java libary finden um zu copy & paste'n Allgemeine Java-Themen 5
N Daten einer JCoTable in JTextArea anzeigen Allgemeine Java-Themen 7
sascha-sphw Java 9 module Zugriff auf eine resource einer anderen JAR Allgemeine Java-Themen 0
N Generic Type einer Generischen Klasse während der Laufzeit bekommen Allgemeine Java-Themen 2
E Erstellen einer Liste mit einer maximalen Menge an Elementen Allgemeine Java-Themen 13
M Wie kann ich ein int[] Array in einer Methode benutzen? Allgemeine Java-Themen 6
T Compiler-Fehler NoClassDefFoundError beim Laden einer Class Allgemeine Java-Themen 11
H Klassen LibGDX - Verschiedene Klassen als Value in einer Map Allgemeine Java-Themen 8
P Element einer Liste wurde hinzugefügt, aber es gibt keinen Zugriff Allgemeine Java-Themen 2
E Elemente innerhalb einer ArrayList vergleichen Allgemeine Java-Themen 33
J Einen Thread in einer Schleife Allgemeine Java-Themen 2
T Java Programm aus einer DB laden und starten Allgemeine Java-Themen 2
J int Werte in einer anderen Klasse in Arrays speichern Allgemeine Java-Themen 3
S Hilfe bei dem Auslesen einer YAML Datei Allgemeine Java-Themen 8
D Warum kann ich eine (deflaut) Klasse aus einer Libary in einem anderen Projekt benutzen? Allgemeine Java-Themen 3
B Generelle Frage bei einer Webanwendung / Reduzierung von DB Abfragen Allgemeine Java-Themen 1
scitex Methode einer Klasse meldet Fehler "misplaced construct(s)" Allgemeine Java-Themen 13
L Fehler bei der Ausführung einer Jar Allgemeine Java-Themen 2
Javafan01 Deklarieren einer Math.random() Zufallszahl Allgemeine Java-Themen 16
A Probleme beim Verstehen einer Aufgabenstellung Allgemeine Java-Themen 11
H Laden einer (Resourcendatei) aus einem Jar-File Allgemeine Java-Themen 17
P Array einer abstrakten Klasse Allgemeine Java-Themen 4
J Teil einer URL auslesen Allgemeine Java-Themen 13
J Ordner und Datei Struktur einer War Datei Allgemeine Java-Themen 1
F Problem beim Einlesen einer Textdatei Allgemeine Java-Themen 12
J Zugriff auf erstellte Objekte einer Klasse von einer Klasse ausserhalb Allgemeine Java-Themen 3
K Gespeicherte Daten von einer LinkedList auf vier LinkedList verteilen Allgemeine Java-Themen 6
L Seite einer Partner Website neu laden Allgemeine Java-Themen 1
M Date aus einer ArrayList<Date> holen ?? Allgemeine Java-Themen 5
kodela Dynamisches Array in einer Klasse Allgemeine Java-Themen 5
M ArrayList Rückgabewerte aus einer Funktion Allgemeine Java-Themen 15
K Erste Schritte Start einer JAR Datei 2 Wege aber einmal nicht die volle Funktionlität Allgemeine Java-Themen 20
kodela Übergabe einer Referenz Allgemeine Java-Themen 20
S Anwendung die alle Abhaengigkeiten einer Library listet..? Allgemeine Java-Themen 5
L Classpath Relativer Pfad einer Resource? Allgemeine Java-Themen 9
D HTTP Aufruf einer Methode aus einem Servlet heraus Allgemeine Java-Themen 0
RalleYTN Audiolänge einer MP3 Datei erhalten ohne diese vollständig zu laden Allgemeine Java-Themen 15
K Summierung einer Variablen Allgemeine Java-Themen 5
S Code 'innerhalb' des synchronen Bereichs einer BlockingQueue ausfuehren..? Allgemeine Java-Themen 7
B Gibt es eine Funktion die den Datentyp einer Variablen ermittelt? Allgemeine Java-Themen 8
A Erste Schritte Daten aus einer Website auslesen Allgemeine Java-Themen 7
G Ant Probleme bei einer Installation die Apache ant+ivy verwendet Allgemeine Java-Themen 14
J Bei einer Zufallsausgabe werden zu viel Ergebnisse ausgegeben Allgemeine Java-Themen 16
S libGDX mehrere Texturen zu Einer zusammenfassen Allgemeine Java-Themen 0
GreenTeaYT Verstehe nicht ganz das Observer Pattern in einer Arrayliste? Allgemeine Java-Themen 3
T Drucken einer PDF Datei Allgemeine Java-Themen 4

Ähnliche Java Themen

Anzeige

Neue Themen


Oben