cositas

¿Qué es la recursividad? En términos simples, es algo que ocurre cuando se "algo" se invoca a sí mismo. Si hablas con un informático, te va a decir que es cuando una función es llamada a sí misma. Pero, es una respuesta algo limitada.  Es una forma de resolver problemas, una nueva forma de pensar. Es la idea de definir entidades en términos de sí mismos. En el colegio nos decían que, si querías definir un concepto, no podías utilizar esa misma palabra dentro de la definición, La recursividad es justamente eso. El caso base Cuando uno quiere diseñar un algoritmo de manera recursiva, cómo un método se va a invocar a sí mismo, no puede hacerlo infinitas veces, en algún se debe detener. Bueno, el algoritmo para en estos llamados casos bases.  Son instancias del problema que se pueden resolver de manera inmediata sin necesidad de invocar a la función. Aquellos casos más sencillos en los que no se necesita aplicar la recursividad. Veamos un ejemplo, la función factorial Indicamos e...