Connais pas le PHP, voici l'algo :
Soit un tableau t de 5 chiffres, on note t[n] le n-ième élément de ce tableau

t=[00000]

Tant que (t différent de [11111]) {
  n=0;
  Tant que (t[n] = 1) Faire {
    t[n] = 0;
  }
  t[n] = 1;

  afficher(t);
}

D'un façon générale, pour énumérer en base B.

t=[00000]

Tant que (t différent de [11111]) { 
  n=0;
  Tant que (t[n] = B) Faire {
    t[n] = 0;
  }
  t[n] = t[n]+1;

  afficher(t);
}

PS :
Si la suite de chiffre que tu donnée est logique ? Càd compressible, au sens de Kolmogorov ?

Si oui, faut que j'aille vite repasser un test de QI, mon niveau baisse... ;°)

Ma réponse au dessus, tout étant vraie je crois, est un peu sarcastique.

Je suppose que tu a recopié un énoncé... Tu pourra dans ce cas, dire au prof, s'il râle, que la solution demandée est exponentielle en espace (elle demande 2 puissance n cases mémoire, enfin plus précisément O(2^n), n étant le nombre de digits sur lequel on énumère, alors que la mienne est polynomiale (voire même constante !!!))

Bref, la solution demandée est en SPACE(2^n), la mienne est au pire en SPACE(n).

Chaud les maths mais c'est bon j ai compris merci beaucoup !