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

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


mips
person aspen    schedule 05.04.2011    source источник
comment
Возможно, вы могли бы обрисовать предлагаемую рекурсивную функцию, используя, например. C или даже просто псевдокод?   -  person Paul R    schedule 06.04.2011

Ответы (2)


arrow_upward
1
arrow_downward

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

person Shankar Raju    schedule 05.04.2011

arrow_upward
1
arrow_downward

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

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

person corsiKa    schedule 05.04.2011