Recursivitat¶
Conceptes¶
En general:
En matemàtiques:
Funció recursiva, successió recursiva.
En informàtica:
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ó.
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.
Exercicis¶
- Anagrames
- Aplanar una llista
- Arbres d’intervals
- Arrel digital
- Bisecció
- Calamarsa
- Cap i cua
- Catifa de Sierpiński
- Cerca dicotòmica
- Cerca la paraula amb més a’s
- Divisors d’un nombre enter
- Enumeració dels punts del primer quadrant
- Factorial
- Fibonacci
- Horner
- La Corba C de Lévy
- Llista de nombres quadrats
- Màxim comú divisor
- Nombre combinatori
- Paquets
- Polinomi amb més coeficients no nuls
- Positius
- Recamán
- Recamán, seqüència alternativa
- Suma d’un tros
- Suma dels dígits d’un nombre natural
- Triangle de Sierpiński