Generalidades, tipos y ejemplos de Recursividad

Definición de recursividad

1. Lección 1.2.0 :
Recursividad
Recursividad

2. Definición
Recursividad
Primerodebemosdecirquelarecursividadnoesunaestructurade
datos,sinoqueesunatécnicadeprogramaciónquenospermiteque
unbloquedeinstruccionesseejecutenveces.Remplazaen
ocasionesaestructurasrepetitivas.

3. Recursividad
Que es Recursividad
Que es un método que se llama a si mismo.

4. Recursividad
Cuando utilizar recursividad

5. Lección 1.2.2 : Principios de los
algoritmos recursivos
Recursividad

6. Principios de los algoritmos recursivos
Recursividad
Paraqueunadefiniciónrecursivaseaválida,lareferenciaasímisma
debeserrelativamentemássencillaqueelcasoconsiderado.
Ejemplo:definicióndeunnúmeronatural.
•Elnumero0esnatural.
•Elnumeronesnaturalsin-1loes.
Unafunciónrecursivageneralmentetienedospartes:
•Elcasotrivial,baseofinderecursión.
•Elcasorecursivo

7. Principios de los algoritmos recursivos
Recursividad
•CasoBase:Eslacondiciónqueindicacuándolafunción
recursivadebedejardellamarseasímismayproporcionarun
resultadodirecto.
•CasoRecursivo:Eslapartedelafuncióndondesellamaasí
mismaconunproblemamáspequeño.
•ProblemaDivisible:Losproblemasabordadosdebenser
divisibleseninstanciasmáspequeñasdelmismoproblema.

8. Principios de los algoritmos recursivos
Recursividad
Elcasotrivial,baseofinderecursión
Proporcionaunasalidadirectaparalafunciónsinllamarseasímisma,
evitandoasíunallamadainfinita.Ejemplo.Sumadenúmerosnaturales.

9. Principios de los algoritmos recursivos
Recursividad
Elcasorecursivo
Relacionaelresultadodelproblemaconresultadosdecasosmássimples.
Sehacennuevasllamadasalafunción,peroestánmáspróximasalcaso
base.

10. Principios de los algoritmos recursivos
Recursividad
Elcasorecursivo

11. Lección 1.2.3 : Tipos de
Recursividad
Recursividad

12. Recursividad
Dependiendodecómoserealizaestallamadarecursivaysu
interacciónconelproblema,sepuedenidentificarvariostipos
derecursividad.
•Recursividadsimple
•Recursividadmúltiple
•Recursividadanidada
•Recursividadcruzadaoindirecta
Tiposderecursividad

13. Recursividad
Recursividadsimple:Aquellaencuyadefiniciónsóloaparece
unallamadarecursiva.Sepuedecambiaraunafuncióncon
cicloiterativo.Ej:Factorial.

14. Recursividad
Recursividadmúltiple:Sedacuandohaymásdeuna
llamadaasímismadentrodelcuerpodelafunción.Ej:
Fibonacci.

15. Recursividad
Recursividadanidada:Enalgunosdelosargumentosdela
llamadahayunanuevallamadaasímisma.Ej:Lafunciónde
Ackerman:

16. Recursividad
LafuncióndeAckerman:

17. Recursividad
RecursividadCruzadaoIndirecta:Sonalgoritmosdonde
unafunciónprovocaunallamadaasímismadeforma
indirecta,atravésdeotrasfunciones.Ej:ParoImpar:

18. Lección 1.2.4 : Programas
Recursivos
Recursividad

19. Recursividad
Sumadenúmerosnaturales

20. Recursividad
Factorial(mostrarlosvaloresquesemultiplican4x3x2x1)

21. Recursividad
Preguntas ?