Skip to content

Commit 6f426e0

Browse files
committed
Conflicts fixed on "Recursion and stack" page and solution in french
language
1 parent b8f06f6 commit 6f426e0

File tree

2 files changed

+2
-14
lines changed

2 files changed

+2
-14
lines changed

1-js/06-advanced-functions/01-recursion/01-sum-to/solution.md

Lines changed: 1 addition & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -37,8 +37,4 @@ P.S. Naturellement, la formule est la solution la plus rapide. Elle n’utilise
3737

3838
La variante de boucle est la seconde en termes de vitesse. Dans la variante récursive et la variante de boucle, nous additionnons les mêmes nombres. Mais la récursion implique des appels imbriqués et la gestion de la pile d'exécution. Donc, cela prend des ressources, donc c'est plus lent.
3939

40-
<<<<<<< HEAD
41-
P.P.S. Certains moteurs prennent en charge l'optimisation du "tail call (dernier appel)": si un appel récursif est le dernier de la fonction (comme dans la somme ci-dessus), le moteur n'a pas besoin de reprendre son contexte d'exécution. Cela supprime la charge en mémoire, donc compter `sumTo (100000)` devient possible. Toutefois, si le moteur JavaScript ne prend pas en charge l'optimisation des appels en bout de ligne, il y aura une erreur: maximum stack size exceeded (la taille maximale de la pile est dépassée), car la taille totale de la pile est généralement limitée.
42-
=======
43-
P.P.S. Some engines support the "tail call" optimization: if a recursive call is the very last one in the function, with no other calculations performed, then the outer function will not need to resume the execution, so the engine doesn't need to remember its execution context. That removes the burden on memory. But if the JavaScript engine does not support tail call optimization (most of them don't), there will be an error: maximum stack size exceeded, because there's usually a limitation on the total stack size.
44-
>>>>>>> bf7d8bb1af3b416d393af1c15b03cb1352da1f9c
40+
P.P.S. Certains moteurs prennent en charge l'optimisation "tail call" (dernier appel) : si un appel récursif est le tout dernier dans la fonction, sans autres calculs effectués, alors la fonction externe n'aura pas besoin de reprendre l'exécution, donc le moteur n'a pas besoin de se souvenir son contexte d'exécution. Cela supprime le fardeau de la mémoire. Mais si le moteur JavaScript ne prend pas en charge l'optimisation des appels de queue (la plupart d'entre eux ne le font pas), il y aura une erreur : taille maximale de la pile dépassée, car il y a généralement une limitation sur la taille totale de la pile.

1-js/06-advanced-functions/01-recursion/article.md

Lines changed: 1 addition & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -285,11 +285,7 @@ Le `pow` itératif utilise un contexte unique qui change les processus `i` et `r
285285
286286
**Toute récursion peut être réécrite sous forme de boucle. La variante de boucle peut généralement être rendue plus efficace.**
287287
288-
<<<<<<< HEAD
289288
..Parfois, la réécriture n’est pas triviale, en particulier lorsque la fonction utilise différents sous-appels récursifs en fonction des conditions et fusionne leurs résultats ou lorsque la création de branche est plus complexe. Et l'optimisation risque de ne pas être nécessaire et de ne pas valoir la peine.
290-
=======
291-
...But sometimes the rewrite is non-trivial, especially when a function uses different recursive subcalls depending on conditions and merges their results or when the branching is more intricate. And the optimization may be unneeded and totally not worth the efforts.
292-
>>>>>>> bf7d8bb1af3b416d393af1c15b03cb1352da1f9c
293289

294290
La récursion peut donner un code plus court, plus facile à comprendre et à supporter. Les optimisations ne sont pas nécessaires à chaque endroit, nous avons surtout besoin d'un bon code, c'est pourquoi il est utilisé.
295291

@@ -540,11 +536,7 @@ Lorsqu'une fonction s'appelle elle-même, cela s'appelle une *étape de récursi
540536
list = { value, next -> list }
541537
```
542538

543-
<<<<<<< HEAD
544-
Les arbres tels que l’arbre des éléments HTML ou l’arbre des départements de ce chapitre sont également naturellement récursifs: ils ont des branchent et chaque branche peut avoir d’autres branches.
545-
=======
546-
Trees like HTML elements tree or the department tree from this chapter are also naturally recursive: they have branches and every branch can have other branches.
547-
>>>>>>> bf7d8bb1af3b416d393af1c15b03cb1352da1f9c
539+
Les arbres tels que l’arbre des éléments HTML ou l’arbre des départements de ce chapitre sont également naturellement récursifs: ils ont des branches et chaque branche peut avoir d’autres branches.
548540

549541
Des fonctions récursives peuvent être utilisées pour les parcourir, comme nous l'avons vu dans l'exemple `sumSalary`.
550542

0 commit comments

Comments
 (0)