Disseny recursiu

Capítols

1. 5.1
   Correctesa de programes recursius

   Una funció recursiva és correcta si el cas base ho és, si la crida recursiva és més petita i si combinar els resultats dona el que toca.

   Llegit
2. 5.2
   Immersió i generalització

   De vegades cal una funció auxiliar amb més paràmetres per resoldre el problema recursivament o fer-lo més eficient.

   Llegit
3. 5.3
   De recursiu a iteratiu

   Alguns algorismes recursius es poden transformar en iteratius, i al revés. Veuràs quan i com.

   Llegit
4. 5.4
   Consolidació

   Repàs de tot el tema en una sola pàgina: les idees clau de cada capítol, com encaixen entre elles i els errors més habituals. Ideal per repassar abans de l'examen.

   Llegit