Tail Recursion
A recursive function is tail-recursive if the recursive call is the last thing executed by the function.
Tail recursion is recursion with no pending work** https://www.youtube.com/watch?v=_JtPhF8MshA&ab_channel=Computerphile
Search
A recursive function is tail-recursive if the recursive call is the last thing executed by the function.
Tail recursion is recursion with no pending work** https://www.youtube.com/watch?v=_JtPhF8MshA&ab_channel=Computerphile