Discussion :

[chris670]

j'aimerai à l'instar d'une suite numerique classique definir moi meme un compteur
je m'explique :
on sait que une suite numerique classique est 1 2 3 4...
je voudrais definir des valeurs comme n termes (ex: a g t 5 e u comme etant un ordre immuable càd après a g t 5 e u viens aa ag at a5 ae au puis ga gg gt g5 ge gu .........)
j'espère être clair
comment automatiser la recursivite en ayant un minimum de ligne à écrire
j'ai déjà essayé des solutions de boucle imbriquée mais le code augmente au fur et à mesure que je passe des "dizaines" au "millier" ...
comment faire
merci de votre aide

langage utiliser c/c++

[mathieu_t]

Salut !

Tout d'abord bienvenue sur le forum
Par contre cette question serait plus appropiriée sur le forum "algorithmes" car clairement ton problème ne dépend pas du C++...

Ensuite, pourrais-tu être plus précis sur ce que tu veux ? Générer toutes les combinaisons possibles à l'ordre n ??
En principe tu n'as pas besoin d'augmenter le nombre de boucles à faire en fonction de n...

Clairement (sauf erreur), à l'ordre n (n commençant à 1), tu as 6^(n-1) possibilités (6 car tu as 6 charactères possibles). Il te suffit dans ta récursivité de créer un tableau de taille 6^n qui dépend du tableau en n-1...

Je sais pas si j'ai été trop clair là...

En gros, si tab(n) est un tableau de charactères à l'ordre n (cad qu'il contient 6^(n-1) expressions), et tab(n-1) le tableau à l'ordre (n-1), tu as :

Code :

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

tab(n) = [tab(n-1) + a]U[tab(n-1) + g]U....U[tab(n-1) + u]

où U est l'opération d'union (on fusionne 2 tableaux en un seul) et + est l'opération qui ajoute en bout de chaîne de chaque élément du tableau le caractère voulu...

[Jean-Marc.Bourguet]

j'aimerai à l'instar d'une suite numerique classique definir moi meme un compteur
je m'explique :
on sait que une suite numerique classique est 1 2 3 4...
je voudrais definir des valeurs comme n termes (ex: a g t 5 e u comme etant un ordre immuable càd après a g t 5 e u viens aa ag at a5 ae au puis ga gg gt g5 ge gu .........)

Si j'ai bien compris, tu remplaces digits ci-dessous par ce que tu veux.

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
std::string alpha(int column)
{
   assert(column > 0);
 
   static char const digits[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
   static int const base = sizeof(digits) - 1;
   static int const maxResultSize = sizeof(column)*CHAR_BIT+1;
 
   char result[maxResultSize];
   int index = maxResultSize;
 
   result[--index] = '\0';
   do {
      --column;
      result[--index] = digits[column % base];
      column /= base;
   } while (column != 0);
 
   return result+index;
 
}

[fearyourself]

Ton code semble bizarre JM Bourguet...

Ton prototype dit qu'il va rendre un string mais tu rend un tableau de caractere et en plus ce tableau est déclaré localement...

Aurais-je tort de m'inquiéter? ;-)

[Laurent Gomila]

Oui, tu t'inquiètes pour rien.

std::string possède une sémantique de valeur et peut donc être sans problème retourné par copie par une fonction, et possède un constructeur permettant la construction implicite d'un std::string à partir d'un const char*.

[Jean-Marc.Bourguet]

Ton code semble bizarre JM Bourguet...

Ton prototype dit qu'il va rendre un string mais tu rend un tableau de caractere et en plus ce tableau est déclaré localement...

Aurais-je tort de m'inquiéter? ;-)

Oui. Il y a un constructeur de std::string prenant un char const* et ce constructeur n'est pas
explicit.

[chris670]

je vais essayer tout ça