How to recognize what is, and what is not tail recursion?

Question

Sometimes it\'s simple enough (if the self call is the last statement, it\'s tail recursion), but there are still cases that confuse me. A professor told me that \"if there\

Answer 1

Yep; I think your professor meant that in any path, if the final instruction is recursive, then it is tail recursion.

So, all three examples are tail-recursive.