Exercices corrigés sur la récursivité (TD 03)

Quelques exercices sur la récursivité et la stratégie diviser pour régner en utilisant la technique de dénombrement

Lire la suite

Exercices corrigés sur la récursivité (TD 02)

Quelques exercices sur la récursivité et la stratégie diviser pour régner en utilisant la technique de dénombrement

Lire la suite

Médiane de deux tableaux triés de même taille

Etant donné deux tableaux triés A et B de taille n chacun, le problème est de trouver la médiane du tableau obtenu après la fusion des deux tableaux (c'est-à-dire un tableau de longueur 2n).

Lire la suite

récursivité terminale

Une fonction récursive est terminale lorsque l'appel récursif est la dernière chose exécutée par la fonction.

Lire la suite

Qu'est-ce que la récursivité

Le processus dans lequel une fonction appelle elle-même directement ou indirectement est appelée récursion et la fonction correspondante est appelée une fonction récursive

Lire la suite