Probleme generateur de possibilité

Version imprimable

Bonjour,

Voila j'ai un probleme que je n'arrive pas a trouver la solution

le code et la :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 char combi[] = "abcdefghijklmnopqrstuvwxyz"; void combi(char * str, char * tmp, int len, int ind) { int i; if (ind >= len) { printf("%s\n",tmp); return; } for (i = 0; i < strlen(combi); i++) { tmp[ind] = str[i]; combi(str, tmp, len, ind+1); } } int main() { int len = 6; char * tmp = calloc(len + 1, sizeof(char)); faire_combi(combi, tmp, len, 0); }
le probleme ça marche bien
aaaaaa
aaaaab
...
zzzzzzz

mais je chercher une solution pour commencer ou je veux

par example a naaaaa puis naaaab etc et pas a aaaaaa aaaaab

des idées ?

merci :-)

OK trouver la solution mode bourin booleen et voila

Code:

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
28
29
30
31
32
33
34
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char combi[] = "abcdefghijklmnopqrstuvwxyz";
int bool=1;
void faire_combi(char * str, char * tmp, int len, int ind);
 
void faire_combi(char * str, char * tmp, int len, int ind) {
  int i;
 
  if (ind >= len) {
	 printf("%s\n",tmp);
	 return;
 
  }
 
  for (i = 0; i < strlen(combi); i++) {
    tmp[ind] = str[i];
if(bool == 1)
{
	strcpy(tmp,"naaaaa");
	bool = 0;
}
    faire_combi(str, tmp, len, ind+1);
  }
}
 
int main(void) {
int len = 6;
  //nvdia
  char * tmp = calloc(len + 1, sizeof(char));
faire_combi(combi, tmp, len, 0);
  return 0;
}

:aie:

Citation:
Envoyé par royalxm
OK trouver la solution mode bourin booleen et voila
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 #include <stdio.h> #include <stdlib.h> #include <string.h> char combi[] = "abcdefghijklmnopqrstuvwxyz"; int bool=1; void faire_combi(char * str, char * tmp, int len, int ind) { ... if(bool == 1) { strcpy(tmp,"naaaaa"); bool = 0; } ... } int main(void) { int len = 6; //nvdia char * tmp = calloc(len + 1, sizeof(char)); faire_combi(combi, tmp, len, 0); return 0; }
Bonjour

Au-moins tu es honnête parce que plus bourrin que ça tu meurs. En lisant ton premier post, je pensais que le point de départ ("n" dans l'exemple) était un point variable (qui aurait pu être "f" ou "j") mais non, c'était en fait soit "a" soit "n" et rien d'autre. :weird:
Bon ben que dire de plus sur ce code ? Tu as tout programmé en variables globales (tout en en passant certaines en paramètre)...
Penses au-moins à libérer la mémoire allouée :zen:

Citation:

Envoyé par royalxm

:aie:

Ouais, t'as eu super raison de prévoir le smiley qui va bien. Ca m'évitera de le mettre...