If a Recursive function calls itself and  that recursive call is not the last statement of the recursive function then…