Algorithme

Fermé
loulou - 23 mai 2009 à 13:00
 loulou - 23 mai 2009 à 17:51
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 mardi 31 juillet 2001 Statut Membre Dernière intervention 28 mai 2009 9
23 mai 2009 à 13:09
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
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 mardi 31 juillet 2001 Statut Membre Dernière intervention 28 mai 2009 9
23 mai 2009 à 14:06
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
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