JS - Chapitre 07 - Recursion

Question 1

Tail call recursion

Answer 1

C’est quand la récursion se finit au dernier appel. Mais il faut une optimisation qui n’existe pas encore en JS

Question 2

Exemple de tail call recursion

Answer 2

function factorial(n, result = 1) {
return (n==0) ?
result : factorial(n-1, n * result );
}

Question 3

Exemple de recursion

Answer 3

function factorial(n) {
return (n===0)? 1: n*factorial(n-1);
}

Question 4

Probleme de la récursion

Answer 4

Stack overflow

Question 5

Technique du trampoline

Answer 5

Le tail call n’est pas possible, il faut trouver une alternative. C’est le trampoline:
Utilisation de thunk pour faire des méthodes sans paramètres qui renvoie des valeurs et avec une boucle

Question 6

Problème tail call recursion

Answer 6

Pas d’optimisation qui existe dans le browser

Question 7

Thunk

Answer 7

Fonction sans argument qui appelle une autre fonction avec des arguments et qui renvoie un résultat

Question 8

Code de l’exemple SumAll avec thunks

Answer 8

function sumAll(n, i=0, result=0) { return (i < n) ? () => result
: () => sumAll(n, i+1, i + result);
}

const sum100Thunk = () => sumAll(100);

Question 9

Code de la function trampoline

Answer 9

function trampoline(f) {
return function(…args) {
let result = f(…args);
while (typeof(result) === ‘function’) {
result = result();
}
return result;
}
}

Question 10

Trampoline sur sumAll

Answer 10

const _sumAll = trampoline(sumAll);
console.log(_sumAll(10000));