CS 1.1. (ALEVEL)

Question 1

Role of stack frame in subroutine calls

Answer 1

store return addresses, parameters, and local variables for each subroutine call.
each time a subroutine is called the program jumps to a different part, once subroutine has completed the program needs to return to where it left off. Before program jumps off subroutine, it needs to know where to return to, restore values +local variables+parameters

Question 2

Recursive subroutine

Answer 2

subroutine that calls itself
must have a stopping condition(base case) which must be met

Question 3

base case

Answer 3

terminating situation in recursion that does not use recursion to produce a result