Suchen
Inside Forum
Nützliche Links




 
phpforum.de bei Facebook
 
phpforum.de bei Twitter
 
  #1  
Alt 05.12.2016, 22:18
karpow karpow ist offline
Engagierter Besucher
 
Registriert seit: 18.07.2003
Beiträge: 289
Standard Java: Endrekursion

Moinsen, ich hab da mal eine Frage.

Ich versuche gerade etwas von Rekursion in Endrekursion zu überführen.
Endrekursion: ich muss nach dem "drübergehen" nicht mehr "zurück", wenn ich das richtig verstanden habe. SPrich: die letzte Rekursion gibt nur noch den fertigen Wert, ohne Berechnung, zurück.

Code:
public static int endrekursiv(int x, int y) {
    if (x < 10) {
        return Math.pow(x, y);
    }
    return Math.pow(x % 10, y) + endrekursiv(x / 10, ++y);
}


Grob habe ich dahingehend verstanden, was man machen müsste: das Zwischenergebnis der Berechnung (pow(x%10,y) muss ich wohl irgendwie als Argument an die endrekursiv-Methode übergeben.

Die Abbruchbedingung ist hier meiner Meinung nach klar die x<10-Bedingung.

Hat hier irgendjemand irgendwie einen Denkansatz?

Geändert von karpow (05.12.2016 um 22:25 Uhr)
Mit Zitat antworten
  #2  
Alt 05.12.2016, 23:10
karpow karpow ist offline
Engagierter Besucher
 
Registriert seit: 18.07.2003
Beiträge: 289
Standard AW: Java: Endrekursion

Nach ein bisschen grübeln und probieren:

Passt das so? Die Ergebnisse sind zumindest richtig, aber ist das endrekursiv?
Ich denke ja, weil: der letzte Call ist keine "Rechenoperation", sondern schlichtweg wiederum entweder ein Funktionsaufruf oder eben das Ergebnis mit dem "pow".

Code:
public static int endrekursiv(int x, int y, int erg) {           
    if (x < 10) {
        return erg + Math.pow(x % 10, y);
    }

    erg += Math.pow(x % 10, y);
    return endrekursiv(x / 10, ++y, erg);
}
Mit Zitat antworten


Antwort

Lesezeichen

Themen-Optionen
Ansicht

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beiträge zu antworten.
Es ist Ihnen nicht erlaubt, Anhänge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.

Gehe zu
Ähnliche Themen
Thema Autor Forum Antworten Letzter Beitrag
php erkennt java nicht mit exec('java -version') TMB333 PHP 7 15.01.2012 12:05
WTF? Java?!? BenjaminXX Sonstiges 30 13.11.2008 21:45
[JAVA] Was kann ich verbessern an meinem Java Crawler DarkMaster3960 sonstige (Programmier-)sprachen 4 19.10.2008 19:41
php in java conym18 PHP 3 17.05.2006 11:51
Java unter Windows ohne Java Programm friesenjung21 sonstige (Programmier-)sprachen 10 12.12.2005 12:39


Alle Zeitangaben in WEZ +2. Es ist jetzt 13:41 Uhr.


Powered by vBulletin® Version 3.8.8 (Deutsch)
Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.
Powered by NuWiki v1.3 RC1 Copyright ©2006-2007, NuHit, LLC