Rekursive Methode - Java

Neben Informationen:

Chip nicht unterstützt, Multiplikation, nur neben. Ich sollte arbeiten, um dieses problem, indem Sie eine rekursive Methode mult(), die Multiplikation führt
von x und y durch hinzufügen von x sich y mal. Seine Argumente sind die x-und y-und seine Rückkehr
Wert ist das Produkt von x und y. Sollte ich dann schreiben und der Methode main() zu
nennen Sie es.

Es ist das Reine logische denken, aber ich verirre mich jedes mal, wenn ich versuche zu denken, was zu tun ist.

Ich bin stecken in der Mathematik-Teil..
Was ich habe, dass nicht funktioniert und ich weiß, dass die Mathematik falsch ist, aber ich bin nicht gut darin:

public static void mult(int x, int y) {
    x = 0;
    y = 0;
    if (y > 0) {
        for (int i = 0; i < y; i++) {
            x = x * (x * y);
            return mult(x, y);
        }
    }
}
  • "Kann mir jemand helfen den code schreiben?" Nein. Aber wir können helfen, wenn Sie vor einem konkreten problem und leiten Sie weiter. Sie könnten damit anfangen, indem es rekursiv ist, und dann Fragen Sie diese wieder ein..
  • Hausaufgaben Probleme nicht gehen, auch hier.
  • Es ist rekursive jetzt, denke ich. Kann Sie Punkt, wo es schief geht?
  • Die Rekursion wird nie kündigen. Sie brauchen, um herauszufinden, eine Bedingung zum stoppen des recursing.
InformationsquelleAutor MOTIVECODEX | 2013-09-28
  1. 10

    Wenn ich höre "Rekursion", erwarte ich zwei Dinge sehen:

    1. Einer sich selbst aufrufenden Funktion mit modifizierten Argumenten jeder Zeit.
    2. Eine stoppen Zustand Recht an der Spitze, der sagt, die Funktion wenn, um zu stoppen, die Vermeidung einer unendlichen stack.

    Also, wo sind deine? Beginnen Sie mit dem schreiben diese nach unten in Ihre Worte, bevor Sie code schreiben.

    • Das klingt wirklich gut. Ich werde es aufschreiben, bevor Sie den code schreiben, von nun an..
    InformationsquelleAutor duffymo
  2. 3

    Eine Möglichkeit ist die Verwendung von einem Akku gespeichert wird der aktuelle Wert der Multiplikation. Ich ersetzen Sie fehlende Aussagen ??? :

    public static void main(String []args){
        System.out.println(mult(2,5));
 }
    public static int mult(int x, int y) {
      if(???) return ???;
      else return multAcc(???,???,???);
    }

    private static int multAcc(int x, int y, int acc){
        if(???) return ???;
        else return multAcc(???, ???, ???);
    }
    • Vielen Dank für dieses, Óscar López schon schrieb, die Lösung tho..
    InformationsquelleAutor user2336315
  3. 2

    ... durch hinzufügen von x sich y mal.

    Könnte man tatsächlich tun, statt sich zu vermehren. Oh, und vielleicht, wenn Sie nicht beide x und y auf null, Sie hätte noch etwas hinzuzufügen 😉

    Eine Letzte Sache: Wenn Sie möchten, eine rekursive Lösung, brauchen Sie nicht die for-Schleife.

    InformationsquelleAutor subsub
  4. 2

    Java hat keine TCO by design", also mit Rekursion für die lineare (nicht Baum -) Verfahren ist eine sehr schlechte Idee. Besonders für eine solche Aufgabe, die wahrscheinlich zu einem Engpass in Ihrem Programm. Schleife statt.

    Oh, es muss rekursiv sein sowieso? Sieht aus wie eine Hausaufgaben-Aufgabe. Tun Sie es sich dann.

    • Haha, ja, es ist eine Art von "Hausaufgaben", aber ich war tatsächlich stecken in der Mathematik-Teil..
    • Es ist ganz einfach: bit.ly/1dP8aBk
    • Tail-call-Optimierung ist nicht eine Anforderung für ein akademisches problem wie diese, ist aus Gründen der Exposition zu einer Rekursion. Niemand in Ihrem rechten Verstand würde jemals so eine Sache.
    • Borsch, wirklich lustig 😛
    • Java ist nicht gut für die Einführung in die Programmierung im Allgemeinen entweder. Wenn Sie Java kennen, wissen Sie, warum. Es kann besser sein, als C++, zum Beispiel, aber es bedeutet nicht, dass es die richtige Wahl ist.
    • Noch wichtiger ist, es wird explodieren Speicher
    • Nicht wirklich. Ich ausführen kann dieses problem für bescheidene Multiplikation Probleme. Diskussionen über die "beste Sprache" für alles, einschließlich lernen, gehören woanders hin.

    InformationsquelleAutor Sarge Borsch
  5. 2

    Alles, was Sie brauchen, zu erinnern ist, dass eine Multiplikation ist eine wiederholte addition (vorausgesetzt, dass beide Operanden >= 0), so haben wir:

    • Der Basis Fall ist, wenn y null
    • Wenn y ist nicht null, dann fügen Sie x man mehr Zeit, und subtrahieren 1 aus y

    Beachten Sie, dass, solange y positiv ist, wird es schließlich einen Wert von null. Also im Grunde halten wir das hinzufügen x eine Gesamtzahl von y mal, das ist es, was ich meine:

    public static int mult(int x, int y) {
    if (y == 0)
        return 0;
    return x + mult(x, y-1);
}

    Den gleichen code geschrieben werden kann in einem tail-rekursive Stil, auch - was bedeutet: es gibt nichts zu tun, nach dem rekursiven Aufruf zurück, und dies ist wichtig für bestimmte Sprachen, die Unterstützung einer so genannten tail-call-Optimierung:

    public static int mult(int x, int y, int accumulator) {
    if (y == 0)
        return accumulator;
    return mult(x, y-1, x + accumulator);
}

    Den oben aufgerufen werden, wie folgt, zu bemerken, dass der Letzte parameter ist immer in null initialisiert:

    mult(10, 5, 0)
=> 50
    • Sollten nicht andere Völker Hausaufgaben, zumindest nicht direkt Antworten 😐
    • Dies hilft niemandem lernen.
    • Danke für die Lösung und Erklärung. Das problem war in der Mathe-Seite zu diesem code. Ich habe mehr von rekursiven Programmen in diesem Abschnitt des Buches. Dieses war aber ein wenig verwirrend sein, weil der Mathematik..
    • und Zavior : ich war noch nicht fertig schreiben noch. Geist zu überdenken, nach unten abstimmen?
    • Haben Sie versucht, Ihre zweite Lösung mit (mult(-2,-5, 0)); ?
    • diese Lösung funktioniert nicht für negative Werte
    • Ich habe Sie nach unten, weil man dabei zu viel von der Arbeit für die Schüler.
    • die Hausaufgaben der Politik ist längst vorbei, und wie viel wir helfen, ein student zu jedem einzelnen Nutzer, nicht für andere zu urteilen, solange eine Erklärung enthalten ist, sehe ich nicht ein problem für kleine Schnipsel wie diesen. Es ist nicht wie ich Tue, alle OP ' s funktioniert
    • "Jeder Beantworter" - bis zu jedem, zu beurteilen, einschließlich der Beantworter. Ich sehe ein problem, aber ich werde abstimmen, wenn es dich stört.
    • fair enough, danke für Eure Meinung

    InformationsquelleAutor Óscar López
  6. 1
    public static int mult(int x, int y) {
        if (y == 0) {
            return 0;
        }
        if (y > 0) {
            return x + mult(x, y - 1);
        } else {
            return -x + mult(x, y + 1);
        }
    }

    dies die Lösung war übrigens

    InformationsquelleAutor MOTIVECODEX
Schreibe einen Kommentar