Partie Théorie : Questions/Discussions

voici le début de l'arbre, mais je trouve qu'il est plus facile de comprendre l'algo et de la faire sois-même, que de faire l'arbre en entier. Je pense que l'indice pour le comprendre est l'incrémentation L(v)=x, qui permet de savoir c'est un nombre (1,2,3...) qui sort de l'algo, et non la liste. Ce qui permet de déduire que c'est combien de fois x qui apparait dans l'intervalle u et v

J'éspère pas avoir dit de bétise et que ça a put aider

Bonjour,

L'idée est d'abord d'effectuer la première récursion d'abord puis la deuxième. Mais bon ici cela a peu d'importance puisqu'à la fin on somme tous les résultats. 
Une manière de s'aider à représenter l'exécution est de décomposer les différentes "couches" de récursion sur une feuille de papier (il y en a 4 ici, il faut juste faire attention aux valeurs de u et v qui changent). 
Quand arriveront des itérations avec u et v identiques, l'algorithme renverra 1 si L[u] (donc L[v] aussi) = x et 0 sinon, de manière à compter le nombre d'occurrences de x dans la liste L.  On obtient u=v au bout de chaque branche de récursion (sinon la récursion continue) et cela se répercute sur le résultat final grâce à l'addition en sortie de l'algorithme.
u et v servent en fait à délimiter les indices de L sur lesquels on effectue la recherche, délimitation qui se réduit à chaque nouvelle "couche" de récursion.

J'espère que j'ai répondu à tes questions, sinon n'hésite pas à demander la clarification de certains points.