Hola.

Tengo un ejercicio que dice:

Implemente una función recursiva (y todo lo necesario para que el programa funcione) que calcule, dado un vector de enteros y un umbral, la suma de todos los elementos del vector que son mayores que el umbral. La cabecera de la función recursiva debe ser la siguiente:

void SumaUmbral(int *v, int tam, int umbral, int *suma);

El vector debe ser creado con memoria dinámica y pedido al usuario por la consola. La variable suma se pasa por referencia. La variable tam contiene el tamaño del vector.


El problema que tengo es que yo siempre he pensado que las funciones recursivas deben devolver algo... ¿Cómo va a ser void?

Saludos, y muchas gracias.

Me refiero a que yo las funciones recursivas las he hecho siempre así:


if(CASO BASE) return ALGO; (matriz, vector, una variable...)

else
{
...
...
return NombreFunciónRecursiva (parámetros);
}

Gracias.

Pues le ha caído el ejercicio a mi hermana en un examen que ha hecho hoy, y el prototipo era ese (lo ha comprobado muchas veces, y por eso lo he preguntado).

Muchas gracias por aclararme la duda.

Saludos.

Pasar una variable por referencia es pasar una copia del contenido de dicha variable, ¿no?

De ser así, además de que siempre he pensado que las funciones recursivas no podían ser void, aunque lo pudiera ser, no modificaría el contenido de *suma en main()...

Al contrario, pasas una copia de una variable cuando la pasas por valor, si la pasas por referencia el valor de la variable va a permanecer alterado cuando se vaya la funcion, y aunque la funcion en si no retorne nada, si va a modificar el contenido de la variable.

Saludos