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

Fragesteller

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 Fragen

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.

...zur Frage

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?

...zur Frage

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?

...zur Frage

Java Hilfe Verwaltung Immobilien?

Hallo, kann mir einer einen Ansatz geben wie ich bei dieser Aufgabe vorran komme ?

Leider bin ich nicht so Java begabt. Für diese Aufgabe soll es 20 Punkte geben.

Ich wäre echt dankbar, wenn ich gemeinsam hier mit usern diese Aufgabe Lösen kann

MFG

Jenny

...zur Frage

Rekursive Formel Fischbestand

Hallo liebe Community,

In meinem Buch ist eine Aufgabe, die ich nicht verstehe und ich habe schon die Hoffnung aufgegeben. Es wäre echt super nett, wenn mir jemand helfen könnte. Die Aufgabe lautet:

Ein Teich bietet für 1000 Fische Lebensraum. Zu Beginn eines bestimmten Jahres dann 200 Fische ausgesetzt. Unter ungestörten Bedingungen vermehren sich diese so, dass der jährliche Zuwachs 10 % des Unterschied zwischen 1000 und dem jeweiligen Fischbestand beträgt.
Erstelle eine rekursive Formel.

es ist wirklich sehr wichtig. Ich komme hier echt nicht mehr weiter. Danke schon mal im Voraus

viele Grüße

...zur Frage

Rekursive Struktur bestimmen und Methode implementieren?

Hallo,

ich habe ein Problem mit meinen Info Hausaufgaben. Und zwar scheitere ich and der Aufgabe in dem Bild. Würde mich freuen wenn jemand eine Kurze Methode schreiben könnte und diese erklärt.

Danke

...zur Frage

java array umdrehen?

Auf meiner IT Schule habe ich diese aufgabe bekommen aber komme nicht wirklich weiter. Kann mir jemand vielleicht helfen?

...zur Frage

Wie kann ich in Greenfoot bzw. Java bei einer Methode die Warscheinlichkeit dieser Ausführung hinzufügen?

Meine Aufgabe lautet:

Ergänze die if-Anweisung so, dass sich die Krabbe mit einer Warscheinlichkeit von 10% sich um 5° dreht. Wie kann ich dann im Editor die Warscheinlichkeit zur Methode turn hinzufügen?

Ich hab gerade erst mit dem Informatikunterricht begonnen und bräucht etwas Hilfe:)

Vielen Dank im voraus:)

...zur Frage

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.

...zur Frage

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.

...zur Frage

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

...zur Frage

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

...zur Frage

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?

...zur Frage

Java Methode getContent()?

Kann mir jemand erklären wofür diese Methode ist und wie man sie anhand eines Beispiels anwendet?

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen