Estudiante

¿Por qué escribir programas recursivos?
Son mas cercanos a la descripción matemática.
Generalmente mas fáciles de analizar
Se adaptan mejor a las estructuras de datos recursivas.
Los algoritmosrecursivos ofrecen soluciones estructuradas, modulares y elegantemente simples.

¿Cuándo usar recursividad?
Para simplificar el código.
Cuando la estructura de datos es recursiva ejemplo :árboles
¿Cuándo no usar recursividad?
Cuando los métodos usen arreglos largos.
Cuando el método cambia de manera impredecible de campos.
Cuando las iteraciones sean la mejor opción.

Es unaalternativa diferente para implementar estructuras de repetición (ciclos). Los módulos se hacen llamadas recursivas.

Una función común es llamada desde otra función; pero es posible crear funciones quepuedan llamarse a sí mismas, las funciones recursivas.
Una función puede ser recursiva tanto de forma directa (si es llamada a sí misma) o de forma indirecta (si llama a una función que luego lallama).
Existen algunos problemas que pueden ser resueltos de forma más eficiente (o su resolución puede ser más naturalmente pensada) utilizando funciones recursivas.


1- En el caso como A(4, 3);nos damos cuenta que es el primer valor que no cabe en el universo físico.










































Para seguir calculando este valor, habríaque encontrar que A(2, 5) vale 13, luego evaluar A(3, 13), que es 8179. Sin embargo, el valor de A(3, 8179) es comparable al número de átomos del Universo elevado a una potencia de más de 12. Esenúmero tendría que calcularse para hacer la llamada más externa a la función, pero ya no sería posible escribir los dígitos del resultado en el universo físico.
Para darse una idea de tal magnitud, sepuede destacar que por ejemplo, A(4, 2) es mayor que el número de partículas que forman el universo elevado a la potencia 200.





























3- Programa...