[C] Generazione di sequenze

[Downloader]

Ciao a tutti,

sto cercando del materiale riguardo la generazione di sequenze in C.
Conoscete qualche buon manuale on-line che ne parla??


Grazie

[oregon]

Originariamente inviato da Downloader
sto cercando del materiale riguardo la generazione di sequenze in C.

Cosa sono le "sequenze in C"?

[menphisx]

fibonacci ? In quel senso ?

[Downloader]

Se ad esempio ho una sequenza {1,2,3} e voglio tutte le possibili sequenze di lunghezza 2 otterò:
(1,1) (1,2) (1,3)
(2,1) (2,2) (2,3)
(3,1) (3,2) (3,3)

[MItaly]

#include <stdio.h>
/* Macro per determinare le dimensioni di un array */
#define ARRSIZE(arr)    ((size_t)(sizeof(arr)/sizeof(*arr)))
/* Funzione richiamata ricorsivamente da WriteCombinations */
void InternalWriteCombinations(int * values, size_t elements, int seqLength, char * buffer, char * writePtr, size_t availableSize);
/* Scrive le combinazioni di simboli contenuti nell'array values (il numero dei suoi elementi è contenuto in elements); le combinazioni saranno lunghe seqLength caratteri */
void WriteCombinations(int * values, size_t elements, int seqLength);

int main()
{
    int values[]={1,2,3}; /* valori da utilizzare */
    WriteCombinations(values,ARRSIZE(values),3); /* l'ultimo parametro è la lunghezza delle sequenze */
    return 0;
}

void InternalWriteCombinations(int * values, size_t elements, int seqLength, char * buffer, char * writePtr, size_t availableSize)
{
    int i, usedChars;
    for(i=0; i<elements; i++)
    {
        usedChars=_snprintf(writePtr,availableSize,"%d ",values[i]);
        if(seqLength>1)
            InternalWriteCombinations(values,elements,seqLength-1,buffer, writePtr+usedChars,availableSize-usedChars);
        else
            puts(buffer);
    }
}

void WriteCombinations(int * values, size_t elements, int seqLength)
{  
    char buffer[512];
    InternalWriteCombinations(values, elements, seqLength, buffer, buffer, ARRSIZE(buffer));
}