Scribd Logo
Carica

Benvenuto in Scribd!

  • Recursividad

    Caricato da

    api-3697274
    24 visualizzazioni3 pagine

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Formati disponibili

    PDF, TXT o leggi online da Scribd

    Hai trovato utile questo documento?

    Questo contenuto è inappropriato?

    Segnala questo documento

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Scarica in formato PDF, TXT o leggi online su Scribd
    Segnala contenuti inappropriati
    24 visualizzazioni3 pagine

    Recursividad

    Caricato da

    api-3697274

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Scarica in formato PDF, TXT o leggi online su Scribd
    Segnala contenuti inappropriati
    di 3

    ICIN 082

    Programación Avanzada
    Semestre 2006/02- Prof.: Oscar Mapocho Salazar Cerna - mapocho@gmail.com

    Clase 8
    Recursividad

    Depto. Ingeniería Industrial - Universidad Austral de Chile - Campus Puerto Montt


    Introducción

    • Llamarse a sí mismo
    • Consume más recursos
    • Es “peligrosa”
    – Condiciones de borde

    Depto. Ingeniería Industrial - Universidad Austral de Chile - Campus Puerto Montt


    Ejemplos

    • Número factorial:
    n ! = n *(n − 1) *(n − 2) *...* 2*1
    • Dar vuelta una palabra
    Hola Mundo => odnuM aloH
    • Función Fibbonacci
    F (0) = 0
    F (1) = 1
    F (n) = F (n − 1) + F (n − 2)

    Depto. Ingeniería Industrial - Universidad Austral de Chile - Campus Puerto Montt

    Potrebbero piacerti anche