Section 11 - Programming

Question 1

What is recursion?

Answer 1

Recursion is when a function calls itself up to a finite amount of times

Question 2

Why does a recursive function need to only run a finite amount of times?

Answer 2

If it runs infinitely, it will overflow the stack and completely take up your memory

Question 3

Why does a recursive function need a base case?

Answer 3

When the function reaches that point, it ends. It ensures that the function doesn’t run infinitely.