Использование рекурсии в Mips

Question

Я хочу сделать программу с помощью рекурсии. Я собираюсь использовать если-еще. Вопрос в том: Должен ли я что-то возвращать в каждом случае if-else?

Answer 1

Рекурсия в ассемблере ничем не отличается от цикла.

При выполнении рекурсии в ассемблере убедитесь, что вы не уничтожаете переменные, которые были в ваших регистрах!

Answer 2

Да, есть трассировка стека для каждой передачи указателя на новое место. И чтобы реализовать рекурсию, вам нужно возвращать что-то в каждом случае if-else или, по крайней мере, после каждого if-else, вам нужно выполнить некоторую операцию и сохранить результат в ячейке памяти, которая является глобальной и доступной в любом месте из вашего код.