Discussion :

[Onita]

Bonjour a tous,


Mon premier post et pas mon dernier sachant que je viens de renprendre les cours.

J'ai un soucis sur un exo je crois avoir trouve (desole pas d'accent=QWERTY) Neanmoins je ne sais pas comment faire. Je vais mettre l'ennonce mais bon but est de trouver seul ce n'est pas que vous fassiez pour moi. Juste pour me mettre sur la voie sachant que je lutte xD.

Écrire une fonction qui affiche toutes les différentes combinaisons de n chiffre(s), dans l'ordre croissant. Si n=2 on a :

01, 02, 03, ..., 09, 12, ..., 79, 89


Voila je pensais a faire n boucle pour n numero mais je sais pas comment faire.

[Jedai]

Solution simple : utiliser une fonction récursive.

--
Jedaï

[Onita]

Une fonction recursive n'est pas une fonction ou que je peux appeler dans mon main?

Si c'est ca je peux pas l'utiliser j'ai pas droit aux fontions autre que :

void my_putchar(char c)
{
write(1, &c, 1);
}

pour l'affichage :s

[pseudocode]

Je sais que je l'ai déjà dit : pense à un compteur kilométrique de voiture.

Le chiffre le plus à droite augmente de 1 jusqu'a ce qu'il arrive a sa valeur limite (10). A ce moment là, le chiffre à sa gauche augmente de 1 (jusqu'a ...bla bla) et le chiffre de droite retombe a sa valeur basse (0).

Dans ton cas, c'est juste que la valeur basse n'est pas "0" mais la valeur du chiffre de gauche + 1.

[Onita]

Je comprends beaucoup mieux mais bon j'ai toujours ce probleme super chiant du : comment faire n boucle.

Genre pour pour n=2 :

Code C :

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
28
29
30
31
 
void putchar(char c)
{
  write(1,&c, 1);
}
 
main()
{
 
int i;
int j;
int k;
 
 
for(i=48; i<58; i++)
{
	for(j=i+1; j<58; j++)
	{
		for(k=j+1; k<58; k++)
		{
			putchar(i);
			putchar(j);
			putchar(k);
			putchar(44);
			putchar(32);
 
 		 }
	}
}
 
}

mais si c'est n est un parametre je vois pas comment on peut faire :s

[pseudocode]

Je comprends beaucoup mieux mais bon j'ai toujours ce probleme super chiant du : comment faire n boucle.

Avec ma méthode, tu n'as pas besoin d'imbriquer "n" boucles.

Code :

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

1
2
3
4
5
6
7
8
9
 
Boucle générale
 
  1. on recherche la colonne "k" à incrementer (depuis la droite vers la gauche)
  2. pas de colonne trouvée => fin du programme
  3. sinon on incrémente la colonne "k"
  4. on met la valeur basse dans les colonnes à droite de "k"
 
Fin Boucle générale