Salta al contingut

    ↑ ↓ per moure't↵ per obrir

    Recursivitat · 4.2

    Disseny recursiu

    Com pensar una solució recursiva i comprovar que és correcta i acaba.

    Conceptes clau

    • Inducció
    • Reducció de la mida
    • Terminació
    • Recursivitat vs iteració
    Prova-hoLa pila de crides

    0crides fetes
    0fondària màxima de la pila
    —resultat