Bonjour,
J'ai quelques soucis avec la question 15 de l' examen 2016, qui demande de réécrire l'algo sous forme non récursive. Premièrement je voulais savoir si quelqu'un avait des astuces pour répondre à ce type de questions, car personnellement j'ai toujours du mal à comprendre ce que font exactement les algorithmes récursif, et encore plus de mal à ensuite les écrire sous forme non récursive.
En fait dans celui ci, je ne comprends pas comment lier la sortie que l'on obtient dans la boucle "Si L1(1)<L2(2)" et celle que l'on obtient à la fin de l'algorithme. (C'est à dire ce qu'on fait une fois sortis de la boucle "si")
Finalement, je regardais la correction pour cette question, et je ne vois pas en quoi l'algorithme marche avec une entrée de listes non-ordonnées, car pour moi il ne fonctionne bien que quand les listes en entrée sont ordonnées.
J'espère que mes questions soient assez compréhensibles.
Merci beaucoup,
Lola