ROMEO JAFET ASCENCIO ALONSO

Recursivid
ad
Estructura de datos

Recursividad
En programacin, un mtodo usual de simplificacin de un problema complejo es
la divisin de este en subproblemas del mismo tipo. Esta tcnica
de programacin se conoce como divide y vencers y es el ncleo en el diseo de
numerosos algoritmos de gran importancia, as como tambin es parte
fundamental de la programacin dinmica.
Los programas estn estructurados generalmente como mtodos que se llaman
entre s, de una manera disciplinada y jerrquica. Sin embargo, para algunos
problemas es conveniente hacer que un mtodo se llame a s mismo. Dicho
mtodo se conoce como mtodo recursivo; este mtodo se puede llamar en forma
directa o indirecta a travs de otro mtodo. La recursividad es un tema importante,
que puede tratarse de manera extensa en los cursos de ciencias computacionales
de nivel superior.