Treppenproblem mit java?

Hi sagen wir ich habe eine Treppe mit 8 Stufen, ich soll dann alle möglichen Schritte angeben, wie ich die Treppen besteigen kann und zwar rekursiv...

Und jede Möglichkeit soll ich mit -1 oder -2 darstellen.

Sagen wir mal n=8 wäre die erste Möglihckeit, wenn ich jeweils eine Stufe steige:

-1-1-1-1-1-1-1-1

die zeite

-1-1-1-1-1-1-2

usw. also wenn ich eine Stufe immer steige mach ich -1 hin für eine Stufe wurde gestiegen und wenn ich zwei mache -2 und nun soll man alle Möglichkeiten darstellen, wie man die 8 stufen besteigen kann und das rekursiv ohne Schleifen. Wie soll das gehen, wenn ich der Methode nur n für die Anzahl der Stufen und einen leeren String übergebe?

1 Antwort

TechPech1984

Nutzer, der sehr aktiv auf gutefrage ist

im Thema Computer

23.10.2021, 04:21

hier orientier dich an der lösung und erklärung

https://www.geeksforgeeks.org/count-ways-reach-nth-stair-using-step-1-2-3/

jdqwio2

Beitragsersteller

23.10.2021, 14:33

Ja genau, das klappt bei mir nicht. Habe eine void Methode. Die empfängt einen String k und eine Zahl n, für die Anzahl der Treppen. Am Ende mache ich dann:

System.out.println(methodenname(n-1,"-1")+(n-2,"-2")) Und das geht dann bei mir nicht, weil es ein void sei, aber nach der Lösung müsste ich das ja so machen oder :(

TechPech1984

23.10.2021, 14:34

@jdqwio2

Void methoden geben nix zurück . ergo kann auch nix ausgegeben werden .

lern nochmal warum es void gibt und warum es andere typen gibt .

du rufst was auf und willst nix zurück haben , ja das geht natürlich nicht, weil System.out.... wil ja auch was ausgeben und wo es nix bekommt da kannste auch nicht erwarten das es kein fehler meldet .

Destranix

23.10.2021, 14:37

@jdqwio2

Du übergibst der Methode als String das, was sie printen soll (also das, was du bisher hast) und printest dann eine Zeile aus, wenn du einen Basisfall erreichst.

jdqwio2

Beitragsersteller

23.10.2021, 14:39

@Destranix

Genau, aber wenn ich mache methodenname(n-1,"-1) dann drunter eine System.out.print((variablen_name_vom_string) vom String und dann drunter methodenname(n-2,"-2") und wieder System.put.print(variablen_name_vom_string)

bekomme ich auch was ausgegeben nur nicht passend ehrlich gesagt

Destranix

23.10.2021, 14:40

@jdqwio2

Wenn du einen Rekursionsaufruf machst, dann ist das kein Basisfall, sondern ein Rekursionsfall.

TechPech1984

23.10.2021, 14:42

@jdqwio2

poste den gesamten code , hier irgendwelche zeilen angeben bringt nichts. du scheinst ein generelles problem zu haben , mit java.

https://pastebin.com/

und dann den link posten .

Destranix

23.10.2021, 14:44

@jdqwio2

Zur Erklärung ein Beispiel:

public static int fac(int n){
    if(n < 2){
        return 1;//Basisfall
    }else{
        return fac(n - 1) + fac(n - 2);//Rekursionsfall
    }
}

TechPech1984

23.10.2021, 14:44

@Destranix

er hat ein komplettes beispiel bekommen das in allen gängigen sprachen verfügbar ist . warum er schwierigkeiten hat , liegt wohl an was anderem .

ich glaub eher ds er variablen und die kapselung nicht verstanden hat .

Destranix

23.10.2021, 14:47

@TechPech1984

Ich vermute ja er hat schlicht nicht dne passenden Basisfall. (Soetwas wie 0 statt 1 o.Ä.)

TechPech1984

23.10.2021, 14:49

@Destranix

wie gesagt, er hat void, gibt aber was zurück . aber er soll mal lernen hier vollständigen code zu posten .

ob das basis ist oder nciht ist so egal, das ist was für akademiker .

jdqwio2

Beitragsersteller

23.10.2021, 14:50

@TechPech1984

https://pastebin.com/pVzQALf9

jdqwio2

Beitragsersteller

23.10.2021, 14:51

@Destranix

Genau mit Return ist es ja auch in Ordnung, aber ohne finde ich es doch schwer

Destranix

23.10.2021, 14:51

@TechPech1984

Er schreib ja schon, dass da mit void nicht geht als er es erwähnte. Bzw. denke ich die Schwierigkeit besteht darin, zu sehen, dass es noch Lösungen ohne Rückgabewert gibt (was dann am falschem Basisfall liegen würde).

Destranix

23.10.2021, 14:55

@jdqwio2

Du musst:

1.) k irgendwo ausprinten (im Basisfall)

2.) k manipulieren, bevor du es an den nächsten Rekursionsaufruf wietergibst.

Zudem kannst du k nicht in den if-Statements vergleichen (und wenn überhaupt, dnan mittels der "equals"-Methode von String).
Bzw. kann dub schon machen, aber es ist besser, wenn du hier Dynamische programmierung anwendest und durch richtige gestaltung des Codes bewirkst, dass das du nur "treppenanzahl" vergleichen musst zur Entscheidung, ob du in einem Basisfall bist oder nicht.

jdqwio2

Beitragsersteller

23.10.2021, 14:57

@Destranix

Ach ich Idiot. Da wo überall Treppenanzahl ist steht, muss normalerweise k hin, habe das beim abschreiben verpeilt, weil ich meinen Code nicht kopieren konnte

Destranix

23.10.2021, 15:01

@jdqwio2

Warum kannst du den Code nicht kopieren?
Ist aber auch egal, die üblichen Fällke greifen ja auch.

Schau, dass du deinen Code so ummodelst, dass im Rekursionsfall nichts ausgegeben wird, dafür aber ein String übergeben wird, der k entspricht, nur manipuliert (sprich noch mit "-1" oder "-2" hinten angehängt).

jdqwio2

Beitragsersteller

23.10.2021, 15:02

@Destranix

ah okay danke

jdqwio2

Beitragsersteller

23.10.2021, 15:09

@Destranix

aber klappt irgendwie auch nicht

jdqwio2

Beitragsersteller

23.10.2021, 15:11

@TechPech1984

Hab das jetzt richtig gepostet habe da k mit treppenzahl in sysout vertauscht

Destranix

23.10.2021, 15:11

@jdqwio2

Wie sieht dein Code denn jetzt aus? (Schau mal, dass du den kopieren kannst irgendwie, ist ja doof, wenn du den jedes Mal abtippen musst.)

jdqwio2

Beitragsersteller

23.10.2021, 15:15

@Destranix

Hab den jetzt hier: https://pastebin.com/pVzQALf9

Destranix

23.10.2021, 15:20

@jdqwio2

1.) Hast du da noch Fehler drinnen (zwei if-Anweisungen machen keinen Sinn)

2.) Hast du das, was ich dir zusätzlich noch erklärte nur halb umgesetzt. Da musst du schon etwas denken, dmait das funktioniert.

Weißt du denn, was Rekursionsfall und Basisfall sind?

jdqwio2

Beitragsersteller

23.10.2021, 15:20

@Destranix

also dachte ja

Destranix

23.10.2021, 15:21

@jdqwio2

Wenn du If-Verzweigungen hast, dann entstehen dabei mehrere Fälle. Solche Fälle, in denen ein weiterer Rekursionsaufruf folgt nennt man "Rekursionsfall". Solche, die die Rekursion beenden (indem sie "return" aufrufen o.Ä.) nennt man "Basisfall".

jdqwio2

Beitragsersteller

23.10.2021, 15:23

@Destranix

danke

jdqwio2

Beitragsersteller

23.10.2021, 15:38

@Destranix

Aber immernoch das gleiche Problem

Destranix

23.10.2021, 15:42

@jdqwio2

Wieder dieselbe Frage. Wie sieht der Code jetzt aus?

jdqwio2

Beitragsersteller

23.10.2021, 15:47

@Destranix

Der untere Teil, hat sich nur verändert, also das else

treppen(treppenanzahl-1,k+"-1");

String a=s;

System.out.println(" ");

treppen(treppenanzahl-2,k+"-2");

System.out.println(" ");

System.out.println(a);

Ich bekomme jetzt alle möglichkeiten raus, aber auch irgendetwas dazwischen.

Destranix

23.10.2021, 15:50

@jdqwio2

Wenn du dir die prints an der Stelle sparst, dann solltest du eigentlich schon fast die gewünschte Lösung haben (bzw. brauchst du denke ich noch einen basisfall für "treppenanzahl == 0" in dem du nur "k" ausgibst.

jdqwio2

Beitragsersteller

23.10.2021, 15:51

@Destranix

Das habe ich gemacht beim Basisfall, aber bekomme trotzdem noch andere Ausgaben dazu

Destranix

23.10.2021, 15:52

@jdqwio2

Wie gesagt, die printlns im Rekursionsfall sind zu viel.

jdqwio2

Beitragsersteller

23.10.2021, 15:54

@Destranix

treppen(treppenanzahl-1,k+"-1");

String a=s;

System.out.println(" ");

treppen(treppenanzahl-2,k+"-2");

System.out.print(a);

Jetzt habe ich aber paar zu lange Zeilen

Destranix

23.10.2021, 15:58

@jdqwio2

Du hast ja auch nur ein println entfernt. Ich meine:

treppen(treppenanzahl-1,k+"-1");
treppen(treppenanzahl-2,k+"-2");

jdqwio2

Beitragsersteller

23.10.2021, 16:00

@Destranix

ICH HABS DANKE DIR!!! MUSSTE EINFACH ALLE ENTFERNEN

Destranix

23.10.2021, 16:03

@jdqwio2

String a=k;

System.out.println(k);

Auch das noch weg.

jdqwio2

Beitragsersteller

23.10.2021, 16:03

@Destranix

Danke dir, habs :)

Ähnliche Beiträge

String bei Java auf bestimmer Länge bringen

Kann mir jemand erklären, wie ich bei Java einen String auf eine bestimmte Länge bringen kann? Das heißt jeder String soll z.b. aus 20 Zeichen bestehen. Wenn der übergebene String weniger als 20 hat soll dieser mit " " d.h. mit Leerzeichen auf die Länge von 20 erweitert werden.

Wenn ich eine Abfrage der Länge mit verbundenen For schleife mit string ergebniss= ergebniss + " " funktioniert das nicht.

Würde mich über eine Antwort sehr freuen

mfg

...zum Beitrag

Java: Wie kann ich Array-Werte rekursiv verschieben?

Hey, kann mir jemand helfen? Ich hänge an einer Übung fest und komme nicht weiter.

Die Aufgabe besteht darin, solange von der Konsole Namen einzulesen, bis eine leere Eingabe erfolgt. Dabei sollen bei jeder gültigen Eingabe die vorherigen Eingaben um ein Wert nach rechts verschoben werden.

Beispiel: 00000.

Ich gebe a ein und bekomme a00000. Danach gebe ich b ein, es folgt ba000. Mit einem zusätzlichen c wäre die Ausgabe cba00. Sollte ich bei edcba angekommen sein und gebe den Wert f ein, wird der letzte Wert herausgeschmissen. Das Ergebnis wäre damit fedcb.

Mein bisheriger Ansatz:

public static void main(String[] args) {
  java.util.Scanner scanner = new java.util.Scanner(System.in)
  String [] array = new String [5];
  int i;
  String temp = array[0];

  do {
    array[i] = scanner.nextLine();
  }
  while (scanner.nextLine() != "")

  for (i = 0; i < 5; i++) {
    array[i] = scanner.nextLine;
    array[i] = [i + 1];
  }

  for (i = 0; i < 5; i++) {
    System.out.println(namen[i]);
  }
}

...zum Beitrag

Java Arraylist mit Objekten eigener Klasse befüllen?

Hi, also ich habe hier ein paar Probleme bei dieser Aufgabe :

Attribute sind :

private String description;
private int priority;

Für mich stellt sich jetzt erstmal hier die Frage ob ich das Befüllen mit einer Schleife machen soll. Ich verstehe noch nicht ganz wie ich dann die Attribute festlege:

so würde ja ein Objekt der Klasse Task aussehen:

Task a = new Task("Testaufgabe 1", 4);

wenn ich dann nun random Prioritäten zuweisen möchte und ich es nicht in einer Schlafe mache, müsste ich ja jedesmal mit math.random einen wert zuweisen .Wäre eine Option mit Schleife so:

ArrayList<Task> mylist = new ArrayList<Task>();
for(int i = 1; i <= 10; ++i){
    Task a = new Task("Testaufgabe " + (char) i, (int) Math.random() * 9 + 1);
    mylist.add(a);
}

...zum Beitrag

Java Zahl in einzelne char oder strings zerlegen?

Hallo :)

Ich bin noch recht neu in Java und habe folgendes Problem. Ich soll herausfinden wie viele Stellen eine Zahl hat, also bei 500 müsste n = 3 rauskommen. Jedoch weiß ich nicht wie ich die Zahl "zerschneiden" kann sodass ich 3 Ziffern habe. Ich hätte gedacht das ich die Zahl zerschneide und dann die einzelnen Werte in ein Array speichere welches ich dann mit einer Schleife ablaufe und so oft wie die Schleife durchlaufen wurde, so viele Stellen hat die Zahl. Das wäre mein Kampfplan in dem Fall aber ich scheitere schon an dem zersückeln der Zahl. ich dachte man kann die Zahl irgendwie in einzelne char´s unterteilen sodass man dann hat: '5','0','0'. Wie ist jedoch die Frage.. Ist es überhaupt richtig den int-Wert in mehrere char´s zu zerteilen oder müsste man erst den int-Wert in einen String umwanderln um dann mit .toCharArray ein Feld draus zu machen?

Ich hoffe ich hab mein Problem verständlich geschildert und jemand hat ne Idee wie ich das anstellen kann :)

MfG

...zum Beitrag

In Java auf eine Variable in einer anderen Methode zugreifen?

Hallo,

ich habe 2 Methoden in der gleichen Klasse erstellt, die eine als “public static void main” und die andere als “public static String …”. In der 2. Methode habe ich eine String Arraylist erstellt, aus der ich dann per Zufall ein Element ziehe und returne. Nun würde ich gern in der Main Methode auf das “size“ Attribut (Arraylist.size();) zugreifen.

Gibt es da irgendeine Möglichkeit, denn den Wert als int zu returnen fällt ja leider aus, da diese Methode ja bereits den String returnd.

Vielen Dank und Liebe Grüße

...zum Beitrag

Wörter in einem String zählen mit Pascal?

Hallo, ich soll die Wort Anzahl eines Strangs zählen in Pascal.

wie funktioniert das. Egal was ich versuche, ich komme nicht weiter....

Am besten so leicht wie möglich. So viel dürfen wir noch nicht benutzen.

Schleifen sind erlaubt.

Aber keine Arrays!

Danke im Voraus! :)

...zum Beitrag

Java Doppelte Zufallszahl verhindern?

Baue ein Lotto-Programm nach und das ist das Letzte, was mich blockiert: Manchmal kommen doppelte Lottozhalen, raus obwohl ich dieses "doppelte Zahl" Auffang-Netz
gebaut habe. Funktioniert es nicht oder kann man es verbessern?

Meine Vorstellung wie ich es machen wollte:

(Zufallszahl wird erzeugt und in nächsten Arry platz reingeschrieben) x 6

Durch die doppelten for schleifen werden die array plätze untereinander verglichen

durch die if schleife wird jedes mal, wenn ein Paar gefunden wird doppelt um eins erhöht

Am ende wiederholt sich die schleife wenn doppelt nicht null ist bis Zahlen rauskommen, die nicht doppelt sind

Zum Schönen Anschauen:

Zum kopieren:

String [] LottoZahlen = new String [6];

int doppelt;

int zufall;

do {

doppelt = 0;

for(int i = 0; i<6; i++) {

zufall = (int)(Math.random() * 49);

zufall = zufall + 1;

LottoZahlen[i] = String.valueOf(zufall);

}

for(int i = 0; i<1; i++) {

for(int ao = 0; i<6; i++) {

if (LottoZahlen[i].equals(LottoZahlen [ao])) {

doppelt++;

}

}while (doppelt == (int) 0);

...zum Beitrag

Java - Wörter in String zählen

Hallo Leute ;-)

Ich habe ein kleines Java Programm zu schreiben, mit dem ich Wörter in einem eingegebenen String zählen soll. Mein erster Versuch zählte einfach die Leerzeichen und addierte zum Schluss eins. Diese Methode geht aber davon aus, das ein komplett korrekter Satz eingegeben wird, und keine Doppelleerzeichen oder sonstiges vorkommen.

Jetzt hat mir ein Freund eine neue Möglichkeit gezeigt, die zwar funktioniert, ich sie aber nicht verstehe ;-D Es wäre cool wenn ihr mir das Schritt für Schritt erklären könntet was hier genau passiert.

package Bsp2;

import java.util.Scanner;

public class Bsp2
{

public static void main(String[] args)
{

Scanner sc = new Scanner(System.in);

System.out.print("Bitte geben Sie einen Satz ein: ");
String Satz = sc.nextLine();


System.out.print("Die Anzahl der Wörter beträgt: " +  zähler(Satz));    

}


public static int zähler(String Satz) {
        return Satz == null ? 0 : Satz.trim().split("\\s+").length;
    }    
}

Wenn ich jedoch einen leeren String eingebe gibt er mir "1" zurück. Also was heißt dieses "== null ? 0 :", was macht "Satz.trim().split().length", was bedeutet "\s+".

Ich danke im vorraus ;D

Glg SynapSis

...zum Beitrag

Formulieren Sie eine Switch-Anweisung... Java-Programmieren?

Formulieren Sie eine Switch-Anweisung, die für eine Variable m vom Typ String die Anzahl der Wochentage ausgibt (ohne Berücksichtigung von Schaltjahren), falls m ein String der Form „Januar“, „Februar“, „März“, „April“, „Mai“, „Juni“, „Juli“, „August“, „September“, „Oktober“, „November“ oder „Dezember“ ist.

hey hilfe wie macht man das

ich weiß dass es so aufgebaut ist aber wie mach ich das

switch() {

case ;

break;

...zum Beitrag

Java Scanner Eingabe prüfen?

Scanner scanner = new Scanner(System.in);


for (String s : all.keySet()) { System.out.println(s.trim() + "?"); System.out.println("1 bis 10?");
int num = scanner.nextInt();

while (num &gt; 10 || num &lt; 0) {
    System.out.println();
    System.out.println(s.trim() + "?");
    System.out.println("Bitte gib eine Zahl zwischen 1 und 10 ein.");
    num = scanner.nextInt();
}

all.put(s, num);
System.out.println();

Ich gehe mit einer for-Schleife durch eine Liste mit Wörtern und möchte sicherstellen, dass die Eingabe zwischen 1 und 10 ist, und wenn KEINE Zahl eingetippt wird, dass darauf hingewiesen wird, dass man eine Zahl eintippen soll.

Bis jetzt funktioniert nur, dass er zwischen 1 und 10 Zahlen nimmt. Passt. Aber er schaut nicht ob es ein String is.

Wie?

...zum Beitrag

JAVA - Wie bestimmte Buchstaben in strings zählen?

Hallo Zusammen

Ich sitze derzeit an einer Aufgabe, bei der ein Text willkürlich eingegeben werden kann und der Code soll Anzahl 'e' und 'E' zählen.

Wichtig wäre für mich das charAt im Code vorkommt.

BESTEN DANK im Voraus für euren Support!

...zum Beitrag

Java for-schleife beenden

habe folgenden code: { try {

            Scanner scan = new Scanner (System.in);

            int d1 = 3;
            int d2 = 5;
Schleife1:
            for (double a=0; a<d1 ;a++)
                {   

                System.out.println("Variable a:");
                String a1 = scan.next();
                a1 = a1.replaceAll("," , ".");


                if(!a1.matches("((-|\\+)?[0-9]+(\\.[0-9]+)?)+"))    

                {

                System.out.println("Nur Zahlen!");
                continue;

                }



                double a2 = Double.parseDouble(a1);


                for (double b=0;b<d2 ;b++)
                    {

                    System.out.println("Variable b:");
                    String b1 = scan.next();
                    b1 = b1.replaceAll("," , ".");

                    if(!b1.matches("((-|\\+)?[0-9]+(\\.[0-9]+)?)+"))

                        {

                        System.out.println("Nur Zahlen!");
                        continue;

                        }

                    double b2 = Double.parseDouble(b1); 




                    double c; 
                    c= max1(a2 , b2);
                    System.out.println(c); 

                    if (c==0)   {
                        System.out.print("Werte gleich");
                        }       

                    if(a1.matches("((-|\\+)?[0-9]+(\\.[0-9]+)?)+") && b1.matches("((-|\\+)?[0-9]+(\\.[0-9]+)?)+"))
                        {
                        break Schleife1;
                        }
                    }

                }

            }

                catch (Exception ex)
                {
                System.out.println("Bitte Zahl eingeben!");
                }

Mein Problem ist das die innere Schleife, wenn d2 erreicht wurde, also nach fünfmaliger eingabe z.b. eines buchstaben, zwar beendet wird, dann allerdings die äußere schleife wieder anfängt. was ich allerding will ist, dass wenn d2 in der inneren schleife erreicht wird, das programm komplett beendet wird.

hilfe bitte!

...zum Beitrag

Matheolympiade aufgabe!?

Julia kann 1 oder auch 2 Treppenstufen auf einmal besteigen

Wie viele verschiede Schrittmöglichkeiten gibt es bei 12 Treppen stufen

...zum Beitrag

Frage zu Java Rekursion (Dezimalzahl in das übergebene Zahlensystem umwandeln)?

Aaalso kann mir jemand helfen, wie diese Java Programmieraufgabe geht? Habe schon des öfteren mit rekursiven Methoden gearbeitet, jedoch habe ich keinen Ansatz wie ich das hier anstellen soll:

Schreiben Sie eine Methode int gibDarstellung(int zahl, int basis) die ohne Schleifen eine dezimale Zahl in die übergebene Basis umrechnet. Beispiel: (15, 2) wird zu 1111 (also wird quasi 15 in binär zurück gegeben.

Dahinter stand noch in klammern Horner-Schema.

Habe die Aufgabe aus einer Klausurrekonstruktion von einem anderen Studenten, könnte also sein, dass die Aufgabe in "echt" auch ein bisschen anders aussah.

...zum Beitrag

Was möchtest Du wissen?

Deinen Beitrag erstellen