Voici du code: devinez l'algo
En guise de digestif, voici un petit code (C++ basique).
Que fait-il?
Est-il fiable?
Quelle est sa complexité?
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
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 :D
Re: Voici du code: devinez l'algo
Citation:
Envoyé par camboui
En guise de digestif, voici un petit code (C++ basique).
Que fait-il?
Rien. Ton programme n'est pas compilable tel quel (manque les include). Le fait de passer des argument à main() ne sert à rien vu que tu ne t'en sers pas.
Citation:
Envoyé par camboui
Est-il fiable?
Vu qu'il ne compile pas... Oui
Citation:
Envoyé par camboui
Voilà, c'est juste un petit passe-temps pour ceux qui ont 5 minutes à tuer, comme attendre une compil par exemple, etc :D
Voui, mais je rejoins l'avis de Gael Donat, ca a plus sa place sur la taverne, et ce d'autant plus qu'il s'agit d'une analyse de code C++ et non d'une analyse d'algo.
