what is recursion
whena subroutine calls itself during its execution
what are the advantages of recursion
fewer lines of code so less chance for mistakes
what is the disad of recursion
a function or subroutine calling itself too many times could lead to the call stack running out of memoery aka stack overflow