Discussion :

[camboui]

En guise de digestif, voici un petit code (C++ basique).
Que fait-il?
Est-il fiable?
Quelle est sa complexité?

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
28
29
30
31
32
33
34
35
36
void Loops(int p,int l)
{
	int *a=new int[p];
	int i=0;
	a[0]=0;
	while(1)
	{
		if (a[i]==l)
		{
			i--;
			if (i<0)
				break;
			a[i]++;
		}
		else if (i==p-1)
		{
			for(int c=0;c<p;c++)
				cout << a[c] << ' ';
			cout << endl;
			a[i]++;
		}
		else
		{
			i++;
			a[i]=0;
		}
	}
	delete [] a;
}
 
 
int main(int argc, char* argv[])
{
Loops(4,3);
return 0;
}

Voilà, c'est juste un petit passe-temps pour ceux qui ont 5 minutes à tuer, comme attendre une compil par exemple, etc