Este documento introduce el concepto de recursividad como una técnica de programación donde una función resuelve un problema llamándose a sí misma de forma repetida sobre problemas más pequeños hasta alcanzar un caso base. Explica que la función debe dividir el problema original en subproblemas más pequeños o sencillos hasta alcanzar una solución y que a través de ejemplos los programadores pueden aprender a implementar esta técnica de forma efectiva.

2. Primeroconsideraremosalarecursividaddemaneraconceptual.Losmétodosparasolucionarproblemasrecursivostienenunconjuntodeelementosencomún,sellamaaunafunciónrecursivapararesolverunproblema.Enrealidadlafunciónsólosabecómoresolverel(los)caso(s)mássencillo(s),oloqueseconocecomobase(s).Sialafunciónselellamaconelcasobase,lafunciónsencillamentedevuelveelresultado.Sialafunciónselellamaconunproblemamáscomplicado,lafuncióndivideelproblemaenpartesconceptuales, lapartequelafunciónsabecómoresolverylapartequelafunciónoresolver.Parahacerquelarecursividadseafactible,lasegundapartedebereplantearoriginal,perodebeserunaversiónligeramentemássencilla,omáspequeña,quelaversiónoriginaldelproblema. Estenuevoproblemaseparecealproblemaoriginal,demaneraqueselanza(sellama)aunacopianuevadesímismaparatrabajarenelproblemamáspequeño;aestoselellamallamadarecursivaotambiénpasorecursivo.Amenudo,elpasorecursivoincluyelapa- rvadareturn,debidoaquesuresultadosecombinaráconlapartedelproblemaquelasabecómoresolverparaformarunresultadoquesetransmitiráhacialallamadaoriginal, posiblementeenelmain.

3. Sepuededecirquelarecursividadesunatécnicadeprogramaciónbastanteútilymuyinteresantedeestudiar.Atravésdelosejemplosqueelindividuopuedarevisar,aprenderáconmásrapidezysencillezloqueesprogramarrecursivamenteeincluirestatécnicacuandoselepresenteunproblema.Laasignacióndememoria,seaestáticaodinámica,enrealidadsetendráqueaplicarencualquierprogramaalmomentodesucodificación;tomandoencuentaquecadaprogramadortienesuestilodeprogramar. Conclusión