Recursion

Every recursive function has two parts base case: the function does not call itself again, so it will not go into an infinite loop recursive case: the function calls itself Sometimes recursion could be also re-written using loops.

2021-04-06