Java rekursive Methode mit Brüchen?

Hi,

könnte mir vielleicht jemand bei dieser Aufgabe helfen. Ich komme leider nicht weiter.
Vielen Dank für die Aufmerksamkeit

Bild zum Beitrag

Mungukun

19.12.2022, 09:25

Wie weit kommst du denn selbst? Präsentiere uns deinen Lösungsweg! Dann können wir ergänzen.

verreisterNutzer

Beitragsersteller

19.12.2022, 09:35

public class Programm {
    public static Fraction apply( Fraction[] arr, Fraction f, int i )
    {if(i<=0||i>arr.length)
    { return new Fraction(-2,1);
    }
    else

2 Antworten

LisamagPferde04

19.12.2022, 09:26

Teile es in mehrere Teilschritte auf.

Erstelle zunächst eine rekursive Funktion die einfach in jeder Runde einen Wert aus dem Array ausgibt bis du alle Werte hattest.

Dann guck dir mal an das du eine Zahl als Rückgabewert bekommst. In dem Fall das du beim letzten Element in deinem Array bist geben 1 zurück, ansonsten immer das Ergebnis des letzten Rekursionsaufrufes + 1.

Klappt das hast du eigentlich alle Funktionalitäten um es mit der Logik aus der Aufgabe auszutauschen. Dabei musst du an der Rekursion an sich nichts mehr wirklich ändern.

verreisterNutzer

19.12.2022, 09:38

Danke nochmals für die Aufmerksamkeit.

die unteren 3 werte habe ich, jedoch weiß ich nicht wie ich die else Anweisung schreiben soll, um die Brüche zu summieren.

LisamagPferde04

19.12.2022, 09:42

@verreisterNutzer

Wenn der aktuelle Wert größer als f ist gebe den aktuellen Wert + das von der nächsten Runde zurück.

Ansonsten nur das von der nächsten Runde.

Wie du deine Brüche an sich addierst kommt es drauf an wie das Objekt gestaltet wurde. Eventuell hat das dafür ja schon fertige Funktionen.

ralphdieter

19.12.2022, 14:08

Dein Ansatz ist schon mal gut. Nur beachte, dass i==0 kein Fehler ist, wenn das Array nicht leer ist.

Im else-Teil musst Du rekursiv eine Summe von 0 bis i berechnen. Dazu würde ich die Position i betrachten und ggf. apply(arr, f i-1) addieren. In Pseudocode:

a_i = arr[i]>f ? arr[i] : 0;
if (i>0)
    return a_i + apply(arr, f, i-1);
else
    return a_i;

Jetzt kommt es nur darauf an, was die Klasse Fraction alles kann (das ist keine Standardklasse, sondern vermutlich etwas aus einer vorigen Aufgabe). Bei einer anständigen Implementierung vergleichst Du zwei Fractions mit

f1.compareTo(f2)>0 // entspricht f1>f2

Für die Addition f1+f2 bietet Java nicht mal den Hauch eines Konzepts. Da musst Du eben die Dokumentation von Fraction studieren.

Ähnliche Beiträge

Wie schreibt man rekursive Funktionen beim Programmieren?

Ich habe ein Problem. Wenn ich eine rekursive Funktion/Methode sehe, dann weiß ich was diese macht, aber andersrum, wenn ich eine rekursive Methode schreiben will, dann bekomme ich es nur im seltensten Fall hin.

Hat jemand Tipps. wie man beim schreiben von rekursiven Funktionen vorgehen kann?

...zum Beitrag

Wie berechne ich eine Quadratzahl rekursiv? Also eine Methode wird aufgerufen mit einer Zahl und in der Methode wird rekursiv die Quadratzahl gebildet (Java)?

Hi, wie kann ich eine Methode aufrufen, die dann rekursiv eine Quadratzahl berechnet und die zurück gibt? WIe würde der Code aussehen

...zum Beitrag

Wie kann man die richtige Idee für ein Programm rekursiv lösen?

Mir fällt es aus irgendwelchen Gründen extrem schwer rekusiv zu denken und Programme für die Uni rekursiv zu schreiben. Mit schleifen usw. hab ich schnell eine Idee und auch wenn ich mir dann die rekursiven Musterlösungen anschaue frage ich mich oft, wie ich da nicht drauf kommen könnte. Könnt ihr dieses Problem nachvollziehen und habt ihr Tipps?

...zum Beitrag

Wie programmiert man eine rekursive Methode in Java um durch ein Labyrinth zu laufen?

Hat jemand hierzu vielleicht ein paar hilfreiche Lösungsansätze?oder eventuell schon einmal etwas in diese Richtung programmiert?

...zum Beitrag

Wie lautet die rekursive Form der folgenden Zahlenfolge?

Zahlenfolge: 1/-2/3/-4/5/-6

Uns wurde die explizite Form schon vorgegeben und wir sollen jetzt die rekursive daraus bilden. Explizit: an=(-1)^n+1 *n Es wäre super, wenn der Rechenweg nachzuvollziehen ist. Ein riesen Dankeschön schon im Voraus!

PS: Meine ganze Klasse verzweifelt an dieser Aufgabe. XD

...zum Beitrag

Java Methode erstellen wie?

Hallo, wir sollen eine Java-Methode erstellen, die die Summe aller Einzelzahlen bis zu einer beliebigen Zahl berechnet. Wir sollen die Aufgabe mit While-schleifen coden.

Kann jemand mir die Aufgabe in Worten erklären und ein Beispiel nennen. Und dann sagen wie ich anfangen kann??

Danke im Voraus

...zum Beitrag

Java Methode ind Klasse Implementieren?

Ich würde gerne wissen wie das Implementieren einer Methode in einer Klasse im Generellen Funktioniert da ich in dieser Aufgabe nicht weiter komme.

...zum Beitrag

Was sind in Java die schwierigsten Basics? Ist die Aufgabe außerdem schwer?

Hey,

ich lerne gerade fürs Studium Java und bis zum Thema statische Methoden lief alles gut, bzw. ich weiß wie statische Methoden funktionieren. Aber Aufgaben damit zu lösen, sind echt schwer für mich.

Beispiel: Man soll eine statische Methode schreiben, die für ein übergebenes Integer-Array die Anzahl an Werten ermittelt, die kleiner als eine Zahl sind. Die ermittelte Anzahl soll zurückgegeben werden.

Hierbei weiß ich, wie die statische Methode geschrieben werden muss, also:

public static int zahlKleinerAls(int[] array, int checkNumber) {
  ...

aber ich hätte z.B. keine Ahnung, wie man jetzt hier weiter arbeiten würde.

Ich möchte keine Lösung, nur wissen wie schwer ihr diese Aufgabe einstuft.

Und: Was gehört bei Java von den Basics her zu den schwierigsten Basics?

Danke!

...zum Beitrag

Java?

Kann mir jmd. bei dieser Aufgabe helfen?

Methode 1):

double hoeheRechtwinklig(double a, double b): Es soll die Höhe eines rechtwinkligen Dreiecks mit den beiden Katheten a und b berechnet werden.

...zum Beitrag

Was ist der Vorteil von Rekursiv im Vergleich zu Iterativ(Schleifen) in Java bzw allgemein in Programmierung?

...zum Beitrag

Java Exception Handling - Übungsbeispiel?

Sehr geehrte Community,

ich bin gerade dabei über Exceptions in Java zu lernen und bin auf folgende Aufgabe gestoßen, bei der ich mir bei meinem Ansatz unsicher bin.

Aufgabe:

Mein Ansatz:

"Es müsste eine try-catch-Methode eingebaut werden, die den Fehler auffängt und entsprechend wiedergibt."

try {

Anwendung

}

catch(Exception e) {

}

Nun ist mir jedoch unklar wo ich die genannte Methode aus c) einbaue, bzw. wie ich die try - catch Methode damit implementiere.

Vielen Dank schon mal im Voraus.

...zum Beitrag

Fakultät-Rechner in Java programmieren?

Ich habe folgendes Programm:

public class test {
    public static void main(String[] args) {
      System.out.println(fakulteat(5));
    }
    
    public static int fakulteat(int zahl) {
      if (zahl == 1) {
        return 1;
      } else {
        return zahl * fakulteat(zahl - 1);
      }
    }
}

Hier wird jetzt ja die Fakultät berechnet durch diese rekursive Methode.

Mein Problem steckt folgender Zeile:

return zahl * fakulteat(zahl - 1);

Damit gibt man dann so gesagt " 5 * 4! " an die Methode zurück.

Was ich mich aber Frage ist halt, wieso " fakulteat(zahl - 1) " jetzt eine Fakultät darstellt. Der Methode gibt sich selbst damit doch nur einen Wert zurück, woher weiß aber die Methode, dass dann z.B. 4! = 1 * 2 * 3 * 4 gemeint ist?

...zum Beitrag

Labyrinth Rekursiv kürzesten Pfad finden?

Habe folgende Aufgabe. Ich soll den Kürzesten Pfad in einem Labyrinth Rekursiv finden.

Bisher kenne ich mich nur mit Wave Propagation (Iterativ) und wallfollower etc aus.

Meine Idee ists nun, dass ich Rekursiv erstmal das Maze entdecke und jedem Schritt eine Distanz zu ordne (Rekursive tiefe).

Nachdem alle Zellen discovered sind gehe ich vom Ziel aus und Suche dort Rekursiv per Backtracking den Kürzesten weg.

Ist das der Richtige Ansatz um das Problem zu lösen?

Das Labyrinth kann auch keine Wände haben und sehr großen Freiraum. Siehe Beispiel:

new String[]{
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "S               D",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
    "                 ",
}

Es wird per Aufgabe zugesichert, dass der Weg maximal 65535 schritte lang ist. Das springt sofort ins Auge, weil unsigned short so groß ist. Dies würde meine Theorie bestätigen wenn man eine unsigned short matrix nehmen würde zum tracken der besuchten Zellen.

Oder gibts da eine bessere Lösung? Hab noch nie wirklich rekursiv gearbeitet und mag Rekursion nicht wirklich bisher.

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

Deine Frage stellen