4

Estoy estudiando el tema de recursividad y tengo dos dudas que consisten en lo siguiente:

1.- He visto que normalmente al llamar dentro de si misma a una funcion se hace por medio de return, algo como lo siguiente:

return fibonacci(n-1) + fibonacci(n-2);

Mi duda es si aún se considera recursividad si se llama a si misma sin un return, por ejemplo:

void funcionRecursiva (/*Parámetros*/)
{
    //Caso base
    if (/*Alguna condicional aquí*/) return;

    /*
     *
     * Codigo
     *
    */

    funcionRecursiva (/*Parámetros*/);
}

La función de arriba se llamaría a si misma hasta que se llegara a cumplir una cierta condición (caso base), y si no se cumple, se llama a si misma hasta que se cumpla, pero no se llama a si misma con un return, ¿Eso hace que ya no "cuente" como recursividad?

2.- Si lo anterior no "cuenta" como recursividad, ¿Contaría si se cambia a algo como esto?:

void funcionRecursiva (/*Parámetros*/)
{
    //Caso base
    if (/*Alguna condicional aquí*/) return;

    /*
     *
     * Codigo
     *
    */

    return funcionRecursiva (/*Parámetros*/);
}

¿Es correcto llamar a una funcion dentro de si misma usando un return si dicha funcion es de tipo void?

Agradezco toda la ayuda y dirección que pudieran darme. Gracias.

3
  • estás seguro que return funcionRecursiva (/*Parámetros*/); con void es válido? compila? Commented el 7 abr. 2017 a las 1:18
  • @Arie CwHat Muchas gracias por tu respuesta y tu ayuda. Si compila, lo he probado y en los casos que lo he usado si se comporta correctamente. Sin embargo, usando -pedantic marca una advertencia, mas no se que consecuencias pudiera tener el ignorarla. La advertencia es "[Warning] ISO C forbids 'return' with expression, in function returning void [-Wpedantic]".
    – user35102
    Commented el 7 abr. 2017 a las 1:55
  • Hmm, es que si el tipo retorno es void, no tiene mucho sentido devolver una función que retorne void, es lo mismo llamar a la función y en la linea siguiente solo poner return.. solo que en una linea :P Commented el 7 abr. 2017 a las 3:08

2 respuestas 2

6

Como te han indicado, una función recursiva es aquella que se llama a sí misma. No tiene más.

Lo de llamarla en un return es para utilizar una optimización del compilador, de forma que se reutilize la pila para la llamada, con lo que la pila no crecerá innecesariamente si ya no la necesitamos mas.

Dicha optimización solo se puede utilizar cuando no necesitemos realizar ningún cálculo entre el valor devuelto por la llamada recursiva y alguna variable interna de la función.

Puedes mirar Segmentation Fault - Recursividad para mas detalles.

4
  • Comprendo, pero return imprimir(); no agrega elementos a la pila... entonces es una optimizacion del compilador? que sucede si solo llamas a la funcion sin return en la ultima linea de la función? se comporta igual? :P Commented el 7 abr. 2017 a las 4:29
  • @ArieCwHat Se comporta igual, pero no optimiza; no reutiliza la pila; sin el return, crea un marco de pila nuevo, realiza la llamada, destruye el marco de pila que se creó, y continua. Con el return, no crea un marco de pila nuevo, sino que reutliza el marco de pila actual.
    – Trauma
    Commented el 7 abr. 2017 a las 4:36
  • 1
    :O , por eso siempre desconfié de c y c++, son muy mañosos :( Commented el 7 abr. 2017 a las 4:38
  • Muy útil la información, muchas gracias.
    – user35102
    Commented el 9 abr. 2017 a las 2:35
5

El primer caso es una llamada recursiva, esta cumple la condición de invocarse a sí misma dentro de su definición. El hecho que devuelva un valor o no a través de return no está relacionado a la recursión.

1
  • Muchas gracias por tu ayuda, as resuelto mi duda.
    – user35102
    Commented el 7 abr. 2017 a las 1:58

Tu Respuesta

By clicking “Publica tu respuesta”, you agree to our terms of service and acknowledge you have read our privacy policy.

¿No es la respuesta que buscas? Examina otras preguntas con la etiqueta o formula tu propia pregunta.