Rekursives Programmieren

  • Java

  • xlemmingx
  • 1492 Aufrufe 2 Antworten

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • Rekursives Programmieren

    Hi,

    Ich bin inzwischen beim rekursiven Programmieren angelangt, aber komm damit noch nicht so ganz klar. Wir sollen ein rekursives Programm schreiben, dass einen Wert mit einer beliebigen Basis von 2 bis 16 ins Dezimalsystem umrechnet und ich hab keinen Schimmer wie ich das angehen soll.

    Das ist der Methodenrumpf:

    Quellcode

    1. public static int numberToDec(final int base, final String number){
    2. //TODO
    3. return 0;
    4. }


    Kann mir da mal jemand auf die Sprünge helfen? Wäre top!

    MfG xlemmingx

    Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von xlemmingx ()

  • Joa, halt immer die erste Stelle auswerten und dann die Stelle wegnehmen und die Methode rekursiv auf den Rest anwenden.

    PHP-Quellcode

    1. import java.lang.Math;
    3. public class HelloWorld {
    5. public static int numberToDec(final int base, final String number) {
    6. int length = number.length();
    7. if (length == 0) return 0;
    8. else {
    9. int digit = digitToDec(Character.toUpperCase(number.charAt(0)));
    10. int ret = (int)Math.pow(base,length-1) * digit;
    11. return ret + numberToDec(base,number.substring(1));
    12. }
    13. }
    15. public static int digitToDec(char number) {
    16. //65 = 'A', 90 = 'Z'
    17. if ((int)number >= 65 && (int)number <= 90) return (int)number - 55;
    18. else {
    19. int num = Character.digit(number,10);
    20. if (num >= 0 && num < 10) return num;
    21. else return 0;
    22. }
    23. }
    25. public static void main(String[] args) {
    26. System.out.println(numberToDec(16,"fF"));
    27. }
    29. }
    Alles anzeigen
    Wo ist der Discord Server

    Dieser Beitrag wurde bereits 7 mal editiert, zuletzt von Skyte ()