$3\mathrm{.}13$ Lab $3-$ Review Linear Recursion

Module $2$: Lab $3-$ Review Linear Recursion

Linear Recursion

This lab is made to help you review$/$learn basic recursion. The next lab will get a little trickier as you move from linear to branching recursion.

What is recursion?

Linear recursion is when a function calls itself without branching out into multiple function calls. A good example of this would be a factorial function, LaTeX: f$\backslash$left$($n$\backslash$right$)\backslash$:$=\backslash$:n$!$