If a recursive function calls itself and that recursive call is the last statement in the function to execute then th…