On the complexity of implementation of recursion on factorial and Fibonacci algorithms using RISC-based MIPS64 instruction set architecture

• Main Authors: Uy, Roger Luis, Marcos, Nelson
• Format: text
• Published: Animo Repository 2016
• Subjects: Recursion theory; MIPS (Computer architecture); Fibonacci numbers; Factor analysis; Computer Sciences
• Online Access: https://animorepository.dlsu.edu.ph/faculty_research/1563; https://animorepository.dlsu.edu.ph/context/faculty_research/article/2562/type/native/viewcontent
• Institution: De La Salle University

RISC-based MIPS64 Instruction Set Architecture (ISA) provides only a small and simplified set of instructions for program development. It is the task of the programmer to handle high-level constructs such as recursion. Recursion, on the other hand, involves other constructs such as subroutine, param...