RECURSION

LES EXEMPLES FAVORIS SONT MAUVAIS

MEILLEURS EXEMPLES

PARAMETRES ET VARIABLES LOCALES

Les paramètres et les variables déclarées localement dans une fonction (si elle est récursive ou non)

Donc, quand une fonction s'appelle récursivement, à un moment de l'exécution du programme, il existe un nombre indéfini d'occurrences de ses paramètres et variables, mais, en général une seule occurrence accessible.

Et possibilité d'échec parce que l'espace mémoire ne suffit pas pour toutes ces variables (``segmentation fault'' en C)

EXEMPLES UTILISANT DES TABLEAUX

Eviter les effets de bord (mais aussi les copies coûteuses)!

FONCTIONS PURES

QUAND DOIT ON L'UTILISER?

QUAND DEVRAIT ON L'UTILISER?

LE COUT




File translated from TEX by TTH, version 3.05.
On 18 Nov 2005, 12:22.

symboles bricolés par sed