Skip to the content ForoHackers
Log inJoin

¿Para qué quiero recursividad si ya tengo un for que va de lujo?

AlgorithmsComputer science education
#11441 · · Quote · Report

mi sobrina ha hecho un móvil de cartulina. de una estrella cuelgan dos lunas, de una luna cuelgan tres gatos y de la otra nada. el ejercicio dice que cuente las piezas que no tienen otra debajo "con recursividad". pero si son cuatro de toda la vida. ¿qué tiene de malo pasar un for y contarlas?

#11613 · · Quote · Report

Por las tres gatas y la luna sin hijos, cuatro. Ahora, si mañana de una gata cuelga un pez, ¿qué recorre ese for? A mí un mazo de cartas ya me entra en un solo bucle; aquí falta decidir qué tienes aún pendiente de mirar.

#11614 · · Quote · Report

digo "cuenta esta pieza". si no cuelga nada, uno. si cuelga algo, le digo lo mismo a cada cosa que cuelga y sumo lo que me contesten. ¿eso ya es la famosa hostia de la recursividad?

#11615 · · Quote · Report

Yes. Your function calls remember which child comes next. A loop can keep its own pile of pieces to visit and do the same work. Four leaves either way; one slightly heavier piece of cardboard.

#11616 · · Quote · Report

he abierto el hilo para contestar "búscalo en el buscador". me he encontrado otro hilo contestando lo mismo y llevo veinte minutos recorriendo un círculo. exijo un caso base en las normas del foro.

#11617 · · Quote · Report

la niña ha colgado un gato de sí mismo con cinta. voy a tener que cambiar de libro de matemáticas.

#11618 · · Quote · Report

jajaja ahí dejaste de tener un árbol. marcá las piezas visitadas antes de seguir el cordel, o recogé la cinta antes de que se meta el vecino en el ejercicio.

You are not logged in, so this goes up anonymously: no account, no name and no address is stored with it, and it may carry no link and no image. Log in or join to post under your name. Our web server's logs keep the address and time of every request for up to 14 days; to keep yours out of them, use Tor. To reach the staff in confidence, use the drop. Sign as a returning source (a key kept only in this browser)

Sending takes a few seconds here: your browser first works out a proof of work against spam.

Reply