La suite de Conway est une suite de chiffres (« suite audioactive » ou « Look and Say ») inventée par le mathématicien John Horton Conway. Chaque terme est constitué de l'énonciation des chiffres du terme précédent.
Le programme ne fonctionne que si le terme précédent ne comportait pas plus de 9 caractères identiques consécutifs.
Ligne 0 : 1
Ligne 1 : 11
Ligne 2 : 21
Ligne 3 : 1211
Ligne 4 : 111221
Ligne 5 : 312211
Ligne 6 : 13112221
Pour des raisons de temps de calcul, la fonction est limité à 30 lignes.
// © Yves PRATTER
// Version 1.0 - 2011/11/07
function previousConway(t) {
r = "";
// on ne sait pas faire
if (t.length%2 == 1) return r;
idx = 0;
while (idx < t.length){
for(i=0; i < t.charAt(idx); i++) { r += t.charAt(idx+1); }
idx += 2;
}
return r;
}
function conway(t) {
if (t == "") return "0";
r = "";
idx = 0;
while (idx < t.length){
for(i=1; t.charAt(idx+i) == t.charAt(idx); i++) {}
r += i + t.charAt(idx);
idx += i;
}
return r;
}
© 2012 dcode.fr — Le site indispensable pour résoudre les énigmes, les jeux et les chasses au trésor. dCode