No es necesaria, cualquier algoritmo recursivo se puede reescribir como iterativo, y viceversa.

Sin embargo, muchos problemas se describen más fácilmente con un enfoque recursivo (recorrer todos los directorios de un sistema de ficheros, por ejemplo).

Además, es una herramienta muy potente. En programación funcional se usan funciones recursivas en lugar de bucles.

Cuando interiorices la recursividad, el siguiente paso es la recursividad final (tail recursion en inglés) :-)

ufffff, bueno, muchas gracias. veo que me toca estudiar mucho porque se me dificulta un poco hacer algoritmos por recursividad pero espero q no por mucho tiempo.

En realidad no es tan difícil. Hay problemas para los que la recursividad es natural. El ejemplo típico es la definición matemática de factorial:
fact(n) = 1 si n es 0
fact(n) = n * fact(n-1) en los demás casos

Otro ejemplo es la exploración de sistemas de ficheros:
int numFicherosDirectorios (Directorio d)
{
    count = 0;
    for each fichero in d
        count++;

    for each directorio dir in d
        count += numFicherosDirectorio(dir);
}
Para explorar árboles, se trata cada nodo como si fuera la raíz de un árbol más pequeño:

]nodo buscarElementoEnArbolBinario(nodo arbol, int elemento)
{
    if (elemento == nodo.valor)
        return nodo;
    else if (elemento < nodo.valor)
        return buscarElementoEnArbolBinario(nodo.izquierda, elemento);
    else // if (elemento > nodo.valor)
        return buscarElementoEnArbolBinario(nodo.derecha, elemento);
}
Si tienes que sumar una lista de valores de un array, también lo puedes hacer recursivamente, pero es absurdo.

muchas gracias, ya lo he estado estudiando y poco a poco se me facilita

Me parece demasiado arriesgado afirmar eso

Cualquier función recursiva se puede convertir en recursiva final, y la conversión de recursiva final a iterativa es trivial.

Yo diría que la recursividad sólo se usa para fines didácticos, porque en la práctica un programa recursivo puede gastar muchísima memoria y tiempo.

Sólo si está mal escrito.