Chapter 25 Recursion

Question 1

Solve 4! recoursive

Answer 1

4! = 432*1 = 24

Question 2

By what is a recursive subroutine defined?

Answer 2

a recursive is definedin terms of itself

Question 3

What must a recursive have?

Answer 3

Base Case

General case

Question 4

What is a base case?

Answer 4

The starting point in recursive subroutine

Question 5

What is a general case?

Answer 5

4! = 432*1 = 24

in the equation when you multiply 4 with 3 or afterwards 12 with 2 is a general case

Question 6

How must a recoursive function end?

Answer 6

In the question solving 4! the answer was a simplification normaly it is
4! = 4 * (4-1)! = 43
3! = 3 * (3-1)! = 32
and so on until the base case is reached

Question 7

What happens each time a subroutine is called?

Answer 7

A frame is pushed onto the stack

Question 8

What does a stack frame consist of?

Answer 8

A stack frame consists of the return address and the values of the local variables

Question 9

What happens when a subroutine completes?

Answer 9

The corresponding stack frame is popped off the stack