un quesito di logica

[Giuliotresauri]

Avrei bisogno di scrivere codice php che risolva questo problema:


avendo un array di 5 caratteri,all'inizio viene settata con il valore "aaaaa",poi,con un ciclo all'indietro,devo ottenere queste combinazioni:

"aaaaa"
"aaaab"
"aaaac"


"aaaba"
"aaabb"
"aaabc"

"aaaca"
"aaacb"
"aaacc"

"aabaa"
"aabab"
"aabac"

"aabba"
"aabbb"
"aabbc"

etc.etc.etc

fino ad arrivare al valore finale "ccccc"

Il range di ogni singola posizione comprende solo 3 valori,ossia "a","b","c",

come potrei risolverlo da un punto di vista logico ? (poi ci penserei io a risolverlo con dei cicli for innestati in qualche maniera)

[bstefano79]

io l'ho fatto così

<?php
function stampa($vet)
{
    for($i=0;$i<5;$i++)
    {
        $e=$vet[$i];
        switch($e)
        {
            case 0:
                echo "a";
                break;
            case 1:
                echo "b";
                break;
            case 2:
                echo "c";
                break;
        }
    }    
    
    echo "
";
}

function fine($vet)
{
    $fine=true;
    for($i=0;($i<5 && $fine);$i++)
    {
        $fine=($fine && $vet[$i]==2);
    }
    return $fine;
}

function add($vet)
{
    $esci=false;
    for($i=4;($i>=0 && !$esci);$i--)
    {
        if($vet[$i]<2)
        {
            $vet[$i]++;
            $esci=true;
        }
        else
        {
            $vet[$i]=0;
        }
    }
    return $vet;
}


$vet=array(0,0,0,0,0);

while(!fine($vet))
{
   stampa($vet);
   $vet=add($vet);
}
stampa($vet);

?>

[chumkiu]

L'idea è quella di usare un semplice numero progressivo e convertirlo in base 3, trasformando i canonici 0,1,2 in abc.
Per testarlo ho fatto al volo anche l'algoritmo che sembra funzionare, te lo posto. Ovviamente scritto di getto e migliorabile.. magari c'è una funzione come base_convert che non ti costringe allo 0,1,2 oppure lo si puo' usare insieme a uno str_replace... ma non credo sia più performante di questa:

$string= Array("a","b","c");
$base= 3;
$n= 4;
for($i=0; $i<pow($base,$n); $i++) {
    for($j=$n-1; $j>=0; $j--) {
    echo $string[floor($i/pow($base,$j))%$base];
    }
    echo "
\n";
}