.. _recursivitat:

Recursivitat
............

Conceptes
---------

En general:

-  `Recursivitat <https://en.wikipedia.org/wiki/Recursion>`__.

En matemàtiques:

-  `Definició
   recursiva <https://en.wikipedia.org/wiki/Recursive_definition>`__.
-  Funció recursiva, successió recursiva.
-  `Demostració per
   inducció <https://en.wikipedia.org/wiki/Mathematical_induction>`__.

En informàtica:

-  `Recursivitat <https://en.wikipedia.org/wiki/Recursion_%28computer_science%29>`__.
-  Plantejament iteratiu vs plantejament recursiu.

Referències
-----------

-  *How to think like a computer scientist*, capítol
   `18 <http://openbookproject.net/thinkcs/python/english3e/recursion.html>`__.


Material
--------

- `Notes de classe. Recursivitat
  <https://www.cs.upc.edu/~tonis/inf/notes-de-classe/recursivitat/index.html>`__. Antoni
  Soto i Riera.

- `Guió/resum de classe - Recursivitat <https://www.cs.upc.edu/~marc/Inf2/recursivitat.html>`_. Marc Vigo Anglada.

- `Transparències de recursivitat 1: Introducció. 
  <https://www.cs.upc.edu/~josep/I/recursivitat1.pdf>`__, `Recursivitat 2. Exemples.    <https://www.cs.upc.edu/~josep/I/recursivitat2.pdf>`__. Josep Vilaplana Pastó.

- Transparències recursivitat: `part 1 <https://www.cs.upc.edu/~dani/INFO/transpes/recursivitat-1.pdf>`__, `part 2  <https://www.cs.upc.edu/~dani/INFO/transpes/recursivitat-2.pdf>`__  Dani Tost.
- :download:`Apunts de recursivitat (apunts_recursivitat_dolors.pdf) <apunts_recursivitat_dolors.pdf>`. Dolors Ayala Vallespí.
  
- Videos **antics** realitzats durant la pandèmia: `part1  <https://www.cs.upc.edu/~dani/INFO/videos/recursivitat-1-2.mp4>`__, `part 2 <https://www.cs.upc.edu/~dani/INFO/videos/recursivitat-2-2.mp4>`__ 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
---------

.. toctree::
   :glob:
   :maxdepth: 1

   */index