Recursividad en PHP

[whitefeathers]

Buenas tardes,

Estoy empezando con PHP y no entiendo lo que es la recursividad en PHP. Entiendo que así se le llama a una función que se llama así misma, pero lo que no entiendo es la utilidad de esto (de que una función se llame así misma). Si podéis ponerme algún ejemplo y explicármelo como si fuera un bebé quien trata de entenderlo, os lo agradecería mucho.

Un saludo.

[pateketrueke]

Imagina un árbol, que al llegar a una rama que contiene mas ramas necesitarías iterar así mismo sin duplicar tus funciones: eso es recursividad.

[macius]

Pues imaginate una tienda. Las categorías no tienen una "profundidad" determinada, puedes encontrarte con una categoria con sub sub sub categorias y otra que no tenga.

Otro ejemplo

Foros del Web » Programación para sitios web » PHP » Recursividad en PHP

Aquí tenemos 2 niveles,

Pero en

Foros del Web » Diseño de Sitios web » PHP » Aplicaciones prefabricadas » Drupal » Actualizar sólo una parte

Tenemos 5. En ambos casos, hay que recorrer recursivamente hasta completar la ruta completa

[AlvaroG]

De forma recursiva se definen muchos algoritmos, que por ser recursivos son ridículamente simples.
En la realidad, a veces los métodos recursivos pueden consumir más recursos que sus equivalentes iterativos, pero ciertamente son más simples.

Los ejemplos clásicos son el cálculo de factorial(n) y la serie de fibonacci:

Código PHP:

function factorial($n) {
    if ($n < 2) {
        return 1;
    } else {
        return $n * factorial($n -1);
    }
}
 

Código PHP:

function fibonacci($n) {
    if ($n <= 2) {
        return 1;
    } else {
        return fibonacci($n - 1) + fibonacci($n - 2);
    }
}
 

saludos.

[whitefeathers]

Gracias por vuestras respuestas, no consigo aclararme del todo. ¿Qué parte del código es en la que la función se llama a sí misma? ¿cómo se traduce en código esa recursividad? Y ¿para qué se hace, para tener una ruta absoluta de referencia?

[ocp001a]

La recursividad se usa cuando la necesitas, y esto puede ser en las más diversas situaciones. No obstante si no comprendes bien las bases de qué es una función y cómo llamarla te será muy complicado comprender la recursividad.

A grandes rasgos es muy útil cuando desconoces las dimensiones de un objeto, usualmente una matriz de datos, y necesitas recorrerlo, al desconocer sus dimensiones, no puedes usar un simple for para recorrerlo, incluso un foreach es insuficiente ante matrices multidimensionales que no conoces sus dimensiones.

[abimaelrc]

Por lo general la recursividad se usa mucho en array. Imagínate que tienes un array multiple, algo como

Código PHP:

array(
    array(
        array(
            'foo',
            'bar'
        )
    )
)
 

¿Cómo logro el llegar al ultimo valor dinámicamente? Pues con recursividad lo puedes lograr, algo como

Código PHP:

<?php
$arrays = array(
    array(
        array(
            'foo',
            'bar'
        )
    )
);
 
function recursiveArray($array)
{
    foreach($array as $v){
        if(is_array($v)){
            recursiveArray($v);
        }else{
            echo $v . '<br />';
        }
    }
}
recursiveArray($arrays);
 

Primero recorremos el array con foreach, luego dentro verificamos si es otro array, si es así entonces ese valor lo colocamos nuevamente en la función que se llama a sí mismo para que vuelva a recorrer el siguiente valor que es un array y si no es un array entonces que coloque el valor.

[Patriarka]

ya que te dieron muchos ejemplos, para que necesitas la recursividad?
hay vi que te pusieron el ejemplo del array, pero podria ser un xml, una query de sql, de un directorio de carpeta y archivos y etc. etc. etc.

cual es tu problema he-men?

[KLAYMAN]

En realidad pocas veces vas a usar recursividad, a no ser que estés desarollando un programa, que como bien te han comentado, necesite recorrer una serie de carpetas y archivos que se encuentren unas dentro de otras.

Mirate este video y comprenderás de una manera simple, para que sirve la recursividad y cómo se hace una función recursiva:
http://www.youtube.com/watch?v=KT5XFnT510c
http://www.youtube.com/watch?v=2O75l...eature=related
http://www.youtube.com/watch?v=NZ1qJ...eature=related

Esto es saber explicar, y no lo que hace la mayoría de la gente, profesores y libros.

[maycolalvarez]

mi primer algoritmo recursivo, lo hice en turbo pascal y consistía en colocar 8 reinas en un tablero de ajedrez y que no se pudieran comer las unas a las otras, claro fue un reto del profe (epic wins para mí ).

Recursividad en realidad no es un tema complejo, el caso más común es el de los árboles como te cuentan: árbol de directorios, DOM, categorias de categorias, etc.

[Urdaris_Nox]

Recursividad es un concepto no de PHP, sino de cualquier lenguaje de programación. Su complejidad reside en que es una idea "antinatural", no estás acostumbrado a pensar recursivamente.

Un ejemplo tonto: Quiero saludar 8 veces "Hola".

Código:

function saluda($cantidad) {

 echo "Hola!";

 if($cantidad<7){
  saluda($cantidad+1);
 }

}

saluda(0);

Es un ejemplo idiota, sí, pero así te haces a la idea. En general (y creo no equivocarme) siempre hay una forma de hacer lo que se podría hacer con recursividad, sin ella. Pero con recursividad ahorras código, que es uno de los 10 mandamientos del buen programador :)

[Patriarka]

y cuales son los otros 9 mandamientos?

[Urdaris_Nox]

Era una broma, por Dios... xDDDD
http://es.wikipedia.org/wiki/Diez_Mandamientos

[Patriarka]

y los del buen programador cuales son que nos los veo....

[Patriarka]

miren esto a ver: http://netadictos.weblog.discapnet.e...ookieSupport=1