Algorithme

loulou -  
 loulou -
Bonjour,
je dois écrire un algorithme qui recherche des éléments dans une liste de nombres qui possèdent la même valeur (cette valeur est supposée connue et fixe). La recherche doit se faire par élément (s'il y a un élément qui a la valeur cherchée) puis par couple (la somme de deux éléments a la valeur cherchée), triplet, etc.
Merci de m'aider

4 réponses

Mins Messages postés 43 Date d'inscription   Statut Membre Dernière intervention   9
 
Il faudrait déjà un langage, mais dans l'aboslu, penches toi sur les boucles for et les tableaux, tu devrais trouver ton bonheur :)
0
loulou
 
Je veux juste écrire l'algorithme pas l'implémenter.
Mon problème est que je n'arrive pas à comprendre comment faire pour chercher des singletons puis des couples , etc. j'ai pensé à la récursion mais je ne vois pas quel paramètres mettre pour l'appel de la fonction.
0
Mins Messages postés 43 Date d'inscription   Statut Membre Dernière intervention   9
 
donc en fait, si tu as 2 comme valeur à trouver,

que ton tableau de valeurs est par exemple


1 2 3 4 5 2 5 6 8 2 3 22 11 4 15

Il devrait te retourner quoi ? 2 4 et 6 ou 2 22 (et 222 si j'étais allé jusque là ?)

Mais pour ça tu n'as pas besoin de récursion, tu fais n passes correspondant au n-plets que tu as à faire.

et dans chaque itération, soit tu fais m+m (m étant ta recherche) ou alors (m*10+m) suivant ta réponse à la question ci-dessus :)
0
loulou
 
Si on considère que je cherche 10 et que mon tableau contient 1 2 3 4 5 6 5 10
l'algorithme doit me retourner:
10
4 6 , 5 5
1 4 5
1 2 3 4,

Merci
0