Rekursiv mitgezählt, die in Java - Einfach

Ich weiß, dass ich mich Blick auf etwas unglaublich fundamentalen und elementaren, aber ich brauche Hilfe mit der Erstellung eines bedeuten-Funktion mit nur einem parameter (die Liste mit den ganzen zahlen - in diesem Fall) berechnet den Mittelwert der gegebenen zahlen.

public static double mean (Cons lst) {
    int total = (Integer) lst.data;
    int count = //something to keep count through the recursion

    if(lst.next == null) {
        return total / count;
    }

    else return mean(lst.next); //return statement isn't correct, need help here as well
}

Jede Hilfe wäre toll. Wenn der einfachste Weg, sich zu erklären, indem Sie die Methode selbst, dann wäre wunderbar, aber ich versuche nur, um herauszufinden, wie man rekursiv halten Sie eine laufende Zählung ohne Zugabe params.

Vielen Dank.

  • Warum willst du das Programm rekursiv? Die Berechnung der Mittelwerte der ein int-array in der Regel geschieht das in einer einfachen Schleife...
  • Warum würden Sie wollen, dies zu tun rekursiv?
InformationsquelleAutor Robert Maxwell | 2013-09-25
  1. 0

    Entwicklung rekursiver Mittelwert-Funktion als Methode einer Java-Klasse. Warum nicht erklären Sie sich Ihre Zählung und die Gesamtzahl der lokalen Variablen als Attribute der Klasse?

    class Mean {

    static int total = 0;
    static int count = 0;

    public static double mean (Cons lst) {
        total += (Integer) lst.data;
        count += 1;
        if(lst.next == null) {
            double ret = total/count;
            total = 0;
            count = 0;
            return ret;
        }
      return mean(lst.next); //return statement isn't correct, need help here as well
    }
}

    Andere option besteht darin, "count" als zweiten parameter der rekursiven Methode. Wenn Sie nicht möchten, dass der Benutzer übergeben, mehrere Parameter verwenden zwei Methoden: "meine" Methode mit einem parameter (deine Liste), sollten rufen Sie die zweite Methode "recursiveMean(Liste, 0)" mit Ihrer Umsetzung.

    public static double mean (Cons lst) {
    return recursiveMean (lst, 0, 0)
}

public static double recursiveMean (Cons lst, int count, int total) {
    total += (Integer) lst.data;
    count += 1;
    if(lst.next == null) {
        return total / count;
    }
  return mean(lst.next,count,total); //return statement isn't correct, need help here as well
}

    Trotzdem, ich sehe nicht ein, warum Sie die eine mittlere Funktion als rekursive Funktion, es sei denn, es ist eine Art pädagogische übung.

    • Danke. Ich habe versucht, es zu tun, ohne eine lokale variable, aber es gibt einfach keine Möglichkeit. Dachte ich, war etwas fehlt, wohl eher nicht. Und ja, es ist eine edu-übung.
    InformationsquelleAutor Pablo Francisco Pérez Hidalgo
Schreibe einen Kommentar