Recursivitat¶

Conceptes¶

En general:

Recursivitat.

En matemàtiques:

Definició recursiva.
Funció recursiva, successió recursiva.
Demostració per inducció.

En informàtica:

Recursivitat.
Plantejament iteratiu vs plantejament recursiu.

Referències¶

How to think like a computer scientist, capítol 18.

Material¶

Notes de classe. Recursivitat. Antoni Soto i Riera.
Guió/resum de classe - Recursivitat. Marc Vigo Anglada.
Transparències de recursivitat 1: Introducció., Recursivitat 2. Exemples.. Josep Vilaplana Pastó.
Transparències recursivitat: part 1, part 2 Dani Tost.
Apunts de recursivitat (apunts_recursivitat_dolors.pdf). Dolors Ayala Vallespí.
Videos antics realitzats durant la pandèmia: part1, part 2 Dani Tost. Aquest material és antic i no mantingut, si us plau referiu-vos a les transparènces del curs actual per assegurar-vos del que s’explica ara a l’assignatura.