Zerlegen einer Zahl

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 :)
 

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_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.
 

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_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;
    }

}
 

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_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
Ü Eurobeträge in möglichst wenig Scheine/Münzen zerlegen (2D-Arrays) Allgemeine Java-Themen 27
Neumi5694 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
O Text aus einer Textdatei rausholen, der zwischen zwei Schlüsselworten steht Allgemeine Java-Themen 4
V Umgang mit fehlenden Daten in einer Java-Datenanalyseanwendung Allgemeine Java-Themen 5
M Methodenübersicht einer Klasse einsehen Allgemeine Java-Themen 14
T JNA, Aufruf der Funktionen einer dll Allgemeine Java-Themen 5
I Vom Monolith zu Services in einer Webseite Allgemeine Java-Themen 1
W Variable Initialisierung mit dem Ergebnis einer Regex Allgemeine Java-Themen 1
O Werte einer Generic LinkedList zusammenrechenen Allgemeine Java-Themen 14
C Sortieren und Selektieren einer ArrayList<Point3D> Allgemeine Java-Themen 6
A Einzelne Objekte und Unterobjekte einer ArrayList ausgeben Allgemeine Java-Themen 53
TheSepp Wie kann man Leerzeichen aus einer Array liste entfernen? Allgemeine Java-Themen 10
B Ein Objekt einer Klasse mehreren anderen Klassen zur Verfügung stellen? Allgemeine Java-Themen 6
M Optimierung einer Methode (byte-Geraffel) Allgemeine Java-Themen 2
I Wie kann ich den Wert aus einer If abfrage ausgeben Allgemeine Java-Themen 23
S HTML einer Webseite 1:1 so bekommen wie es auch der Browser anzeigt? Allgemeine Java-Themen 14
melaniemueller Einzelne Zeile aus einer txt Datei in einem String speichern Allgemeine Java-Themen 12
L Java überprüfen lassen, ob sich ein gegebener Pfad / das Programm an sich auf einer CD oder Festplatte befindet Allgemeine Java-Themen 14
J (Geplante) Änderungen an einer Datei vorübergehend speichern und anwenden? Allgemeine Java-Themen 12
ME2002 Fragen aus einer Java Klausur Allgemeine Java-Themen 67
_user_q Obfuscate einer .jar-Datei mit ProGuard? Allgemeine Java-Themen 2
_user_q Verknüpfung einer .jar-Datei (liegt z. B. auf dem Desktop) im Autostart-Ordner erstellen? Allgemeine Java-Themen 20
C Parsen einer sich updatenden Html mithilfe von jsoup Allgemeine Java-Themen 4
E Eine Methode einer extendeten Klasse deakitivieren Allgemeine Java-Themen 12
H Performance einer Monte-Carlo-Simulation verbessern Allgemeine Java-Themen 6
LimDul Kam eine java.net.URL zu einer HashMap und ging als DNS Anfrage wieder heraus Allgemeine Java-Themen 18
E Variablen Nach Übergabe einer Variable den Constructor aufrufen Allgemeine Java-Themen 16
Zeppi NullPointerException in einer if-Abfrage Allgemeine Java-Themen 6
D Abbruch einer ViewScoped Bean in Arbeit Allgemeine Java-Themen 2
Lukas2904 Schleife mit ansteuerung einer Klasse Allgemeine Java-Themen 5
d.lumpi Aus Einer Klasse auf ein Objekt einer anderen Klasse Zugreifen Allgemeine Java-Themen 1
Lukas2904 Wie kann man cps (ClicksPerSecond) in einer GUI anzeigen lassen? Allgemeine Java-Themen 4
O Produziert das Tool "jpackage" (ab JDK 14) .exe Dateien, die auf einer Zielumgebung ohne JRE lauffähig sind ?` Allgemeine Java-Themen 7
R Lambda Expression in einer Methode execute() aufrufen (execute() ist eine Methode aus dem funktionalen Interface Command) Allgemeine Java-Themen 5
Drachenbauer wie kann ich alle instanzen einer Klasse durchsehen, ohne, dass diese in einer Liste erzeugt wurden? Allgemeine Java-Themen 11
N BlueJ Implementation einer Analoguhr Allgemeine Java-Themen 0
O Formatierte String ausgabe bei vier Variablen in einer Zeile Allgemeine Java-Themen 1
N Speicherort einer Datei im Explorer ändern Allgemeine Java-Themen 8
O Datentypen Wie kann ich den Typ einer ArrayList abfragen ? Allgemeine Java-Themen 7
O Leerzeichen und Umlaute im Pfad einer Java Applikation machen Probleme Allgemeine Java-Themen 13
H Mehrere PNG-Files in einer Datei Allgemeine Java-Themen 9
G Java Editor Löschen doppelter Zahlen einer Liste Allgemeine Java-Themen 2
J JSON Daten von einer Webseite erhalten Allgemeine Java-Themen 2
L RegEx für Teile einer Berechnung Allgemeine Java-Themen 14
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
MiMa 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
MiMa Prüfziffer einer EAN Nummer berechnen Allgemeine Java-Themen 4
MiMa 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

Ähnliche Java Themen

Neue Themen


Oben