fakultät rekursiv programmieren mit MISP /SPIM

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

  • fakultät rekursiv programmieren mit MISP /SPIM

    Hallo,

    Aufgabe ist es Fakultät mit SPIM rekursiv zu programmieren. eigentich nich so schwer, trotzdem weis ich jetzt nicht mehr weiter
    Folgendes hab ich gemacht: Gibt leider immer 4 aus, ich find einfach den Fehler nicht. Vielleicht kann mir wer helfen.

    Quellcode

    1. .data
    2. eingabe: .asciiz "Geben Sie eine Zahl ein: "
    3. ausgabe: .asciiz "Ergebnis: "
    5. .text
    7. main: la $a0, eingabe # "Geben Sie eine Zahl ein: " ausgeben
    8. li $v0, 4
    9. syscall
    11. li $v0, 5 # Zahl einlesen
    12. syscall
    14. move $t0, $v0 # Eingabe sichern, $t0:=$v0, das heißt meine Eingabe steckt jetzt in $t0
    15. move $a0, $t0 # in $a0 steckt mein Argument für den Prozeduraufruf, meine Eingabe
    16. jal fak # Fakultäts- Prozedur aufrufen
    18. la $a0, ausgabe # "Ergebnis: " ausgeben
    19. li $v0, 4
    20. syscall
    23. move $a0, $v0 # $a0:=$v0 (in $v0 ist das Funktionsergebnis meiner Prozedur)
    24. li $v0, 1 # Integer in $a0 wird ausgeben
    25. syscall
    27. li $v0, 10 # terminieren
    28. syscall
    30. fak: addi $sp, $sp -8 # $sp dekrementieren, auf dem Stack Platz für 2 Register machen
    31. sw $ra, 8($sp) # $ra liegt auf dem erstem freien Platz, Rücksprungadresse wird auf den Stack gelegt
    32. sw $a0, 4($sp) # $a0 liegt auf dem zweitem freien Platz, übergebenes Argument wird auf den Stack gelegt
    34. bltz $a0, negativeZahl # n($a0) < 0
    36. beqz $a0, null # n($a0) == 0
    38. bgtz $a0, else # n($a0) > 0
    39. addi $v0, $zero, 1 #
    40. addi $sp, $sp, 8 # $sp wieder inkrementieren
    41. jr $ra
    43. negativeZahl: li $v0, -1 # return -1
    44. jr $ra # jr ermöglicht den Sprung an eine erst zur Laufzeit ermittelte Stelle im Programm; $ra enthält nach Aufruf des Befehls jal die Rücksprungadresse
    46. null: li $v0, 1 # return 1
    47. jr $ra # jr ermöglicht den Sprung an eine erst zur Laufzeit ermittelte Stelle im Programm; $ra enthält nach Aufruf des Befehls jal die Rücksprungadresse
    49. else: sub $a0, $a0, 1 # $a0:=$a0 - 1, n - 1
    50. jal fak # rekursiver Aufruf mit $a -1 (n-1)
    52. lw $ra, 8($sp)
    53. lw $a0, 4($sp)
    54. addi $sp, $sp, 8
    55. mul $v0, $v0, $a0 # $v0:=$v0 * $a0, n * (n - 1) #??? ist das hier richtig? muss ich die multiplikation nicht vielleicht vor dem rekursiven aufruf haben? damit auch jedes n, n-1, -2 mitmultipliziert wird?
    56. jr $ra
    Alles anzeigen


    Vielen Dank wenn jemand mir meinen Fehler sagen kann und ob das mit der Multiplikation stimmt
    Danke