Chapitre 06 - Recursive programming

Question 1

Pourquoi a t’on besoin de la récursion

Answer 1

En programmation fonctionnelle, les fonctions étant pure, il ne sert à rien de faire des boucles. Ce qui est interessant ce sont les appels imbriqués f(f(f(x))) d’ou la récursivité

Question 2

Peut-on remplacer toutes les boucles avec mutables ?

Answer 2

Oui c’est toujours possible avec de la récursion et des valeurs immutables

Question 3

Exemple d’algorithme récursif

Answer 3

Hanoi et Factorielle

Question 4

Quelle est le principe de base derrière les algorithmes récursifs

Answer 4

Que le gros problème se décompose en sous problème qui peuvent si nécessaire se redécomposer.

Question 5

Quelles sont les 3 éléments majeurs dont il faut tenir compte lors de la réalisation d’un algorithme récursif

Answer 5

1/ Au moins une branche ne doit pas être récursive
2/ Tous les sous problèmes doivent résoudre une sous partie du problème initial (et pas augmenter)
3/ le focus doit se faire sur la réalisation du plus petit problème de base pas sur le récursif

Question 6

Exemples de structures récursives

Answer 6

Arbre et Lists

Question 7

Qu’est-ce que le tail recursion optimisation

Answer 7

Le problème de la récursion c’est la pile d’appel. Le tail recursion optimisation a pour but de transformer la récursion en une boucle.

Question 8

Quand est possible le tail recursion optimisation

Answer 8

Quand la dernière ligne de la fonction est un appel vers le résultat d’une fonction

Question 9

Quand est possible le tail recursion optimisation

Answer 9

Quand la dernière ligne de la fonction est un appel vers le résultat d’une fonction