La diferencia entre recursión de cabeza y cola [duplicado]

Esta pregunta ya tiene una respuesta aquí:

¿Qué es la recursión de cola? 26 respuestas

Estoy tratando de obtener la diferencia entre estas 2 estrategias recursivas.

La definición que me dijeron es la siguiente:

Recursión de cola: Una llamada es recursiva de cola si no hay que hacer nada después de que la llamada se devuelve, es decir, cuando se devuelve la llamada, el valor devuelto se devuelve inmediatamente de la función de llamada

Recursión de la cabeza: Una llamada es recursiva cuando la primera declaración de la función es la llamada recursiva.

Respuestas a la pregunta(1)

Su respuesta a la pregunta