Salut, j’ai pas fait le sujet de 2016 donc je peux pas trop t aider mais il y’a une méthode assez générale pour les algorithmes récursif. En utilisant les résultats précédents pour les incrémenter, ils vont généralement soit faire un tri soit être traduisible en une suite arithmétique ou géométrique classique. Le plus important est de comprendre ce qu’ils font, quelle sortie ils vont produire , une fois que c’est fait il suffit d’imaginer un algorithme qui arrive à cette sortie sans utiliser de récurrence. J’espère que ça t’auras un peu aidé .