Version imprimable
Bonjour,
j'aimerais savoir si il existe un algorithme pouvant me donner tous les nombres à partir des chiffres d'un nombre donné
exemples:
12 -> 21
123 -> 132, 213, 231, 312, 321
sachant que je pourrais considérer le nombre initial comme une chaîne de caractère dont je pourrais extraire chaque caractère (donc chaque chiffre).
Merci.
Sans chaînes de caractères tu peux t'en sortir avec des divisions par 10 et des différences :mrgreen:
Exemple: 542
Tu divises par 10: 54, multiplies par 10: 540, tu soustraies 542 - 540 = 2
Tu divises par 10: 54 <- Nouveau chiffre
Tu divises par 10: 5, multiplies par 10: 50, tu soustraies 54 - 50 = 4
Tu divises par 10: 5 <- Nouveau chiffre
Il est inférieur à 10 (inclus) on s'arrête.
Ensuite regardes sur ce fil de discussion pour générer toutes les combinaisons (deuxième question)
Bonjour,
La technique suivante ne fonctionne que si chaque chiffre n'intervient qu'une seule fois :
Pour 2 chiffres : 2*1
Pour 3 chiffres : 3*2*1
Pour 4 chiffres : 4*3*2*1
Pour 5 chiffres : 5*4*3*2*1
Etc...
La multiplication par 1 n'est évidemment pas nécessaire, mais c'est pour comprendre le principe.
Bonne continuation.
Merci pour vos réponse, pour l'extraction de chiffre c'est pas un problème, c'est le reste qui risque d'être le plus dur, je vais étudier le lien sur les arbres binaires.
Merci.