Question

What is tail recursion?

(a) A recursive function that has two base cases

(b) A function where the recursive functions leads to an infinite loop

(c) A recursive function where the function doesn’t return anything and just prints the values

(d) A function where the recursive call is the last thing executed by the function

I got this question in homework.

The question is from Recursion topic in section Argument Passing, Global vs Local Variables, Shallow copy vs Deep copy and Recursion of Python

Answer 1

Correct option is (d) A function where the recursive call is the last thing executed by the function

For explanation: A recursive function is tail recursive when recursive call is executed by the function in the last.