Discussion :

[juju742]

bonjour,

J'ai écrit une méthode pour générer une liste de caractère sans répétition. Dans cette méthode (qui fonctionne) je calcule la taille de de ma boucle while pour avoir le nombre de combinaison possible avec une variable

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
long numberCombination = factorial(alpha.Count - 1) / factorial(NumberOfChar - 1) * factorial((alhpa.Count - 1) - (NumberOfChar - 1));

J'ai écrit la méthode factorial au dessus de la méthode pour calcule la taille de la liste de caractère comme ceci.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
private long factorial(int x)
        {
            if (x == 0) return 1;
            if (x < 2) return 1;
            return x * factorial(x - 1);
        }

Quand ma liste est avec ces caractère "abcdefghijklmnopqrstuvwxyz" cela fonctionne.


Par contre quand je rajoute plus de caractère comme par exemple "abcdefghijklmnopqrstuvwxyz0123456789!@#$%^&*()-_+" ma variable numberCombination vaut 0 et ma boucle ne s’exécute pas et rien est générer.

[Kangourex]

As tu essayé de mettre un point d'arrêt ? et de prendre le temps de lire les variables mises dans les fonctions ? parfois ça aide ^^

[juju742]

Bonjour,

Merci de ta réponse. C'est avec un point d'arrêt que j'ai trouver le bug. Dans le code j'ai créé une vaviable test comme ceci :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
long numberCombination = factorial(alpha.Count - 1) / factorial(NumberOfChar - 1) * factorial((alhpa.Count - 1) - (NumberOfChar - 1));
long test += numberCombination; // égal 0

Je comprend pas que je mets 26 lettre cela fonctionne (numberCombination == 240) est quand je met plus de lettre c'est égal à 0. C'est pas logique !

[Kangourex]

Peux tu mettre plus de code histoire de voir à quoi correspond les variables etc ^^ s'il te plait

EDIT :

Je voudrais revenir sur ta condition, un int peut être positif ou négatif. Or tu as mis :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
 
if(a == 0) return 1; 
if(a < 2) return 1;

Donc s'il est inférieur à 2, il appartient à l'intervalle [-infini; 1] et 0 est compris dans cet intervalle, donc juste if(a < 2) return 1; (dans ton cas)

[juju742]

Je met pas le contenu du while qui fait 300 ligne mais en gros ma classe a ces deux méthodes.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
 
 
        private long factorial(int x)
        {
            if (x == 0) return 1;
            if (x < 2) return 1;
            return x * factorial(x - 1);
        }
 
        private List<string> Generate( int NumberOfChar )
        {
            List<string> alpha = new List<string>(){"a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z"};
 
           List<string> resultat = new List <string>(); 
 
            long numberCombination = factorial(alpha.Count - 1) / factorial(NumberOfChar - 1) * factorial((alhpa.Count - 1) - (NumberOfChar - 1));
 
 
               While( i < numberCombination)
               {
                  /*Boucle While qui génére les combinaison pour retourner resultat (en t'autre), mais qui ne s’exécute pas quand je met
                     plus de caractère dans  la liste alpha*/. 
                  i++;
               }
 
           return resultat
        }

Ce qui fonctionne pas c'est quand j'ai une liste plus grand comme ci-dessous et ma boucle while ne s’exécute pas.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
List<string> alpha = new List<string>(){"a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z","0","1","2","3","4","5","6","7","8","9"}

J'ai tous tester et déboguer et mon code ne fonctionne qu'avec une liste de moins de 26 caractère.

[Kangourex]

A savoir qu'un factoriel de 6 = 6 * 5 * 4 * 3 * 2

Donc j'ai revu ta fonction factorielle. Par contre dans le paramètre de Generate j'ai mis au pif et je n'obtiens pas 0 je te laisse regarder.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
 
static void Main(string[] args)
        {
            Console.WriteLine(Generate(10).ToString());
            Console.Read();
        }
 
        private static long factorial(int x)
        {
            long buffer = 1;
            while(x > 1) //tant que x est supérieur a 1
            {
                buffer = buffer * x; // je multiple
                x--; // je decremente mon x
            }
            return buffer;
        }
 
        private static long Generate(int NumberOfChar)
        {
            List<string> alpha = new List<string>() { "a", "b", "c", "d", "e", "f", "g", "h", "i", "j", "k", "l", "m", "n", "o", "p", "q", "r", "s", "t", "u", "v", "w", "x", "y", "z", "0", "1", "2", "3", "4", "5", "6", "7", "8", "9" };
 
            List<string> resultat = new List<string>();
 
            return factorial(alpha.Count - 1) / factorial(NumberOfChar - 1) * factorial((alpha.Count - 1) - (NumberOfChar - 1));
 
        }

et j'obtiens

Après pour ce qu'il s'agit de ta fonction sache qu'il y a aussi des propriétés mathématiques sur les langages de programmations car j'ai réussit à tomber sur des résultats négatifs !

EDIT : une boucle de 300 lignes !!! j'espère qu'elles sont bien organisées car elles peuvent être source d'erreur