Esercizio funzione ricorsiva linguaggio C

[gaibo]

Ciao a tutti devo affrontare un esame universitario ma proprio non capisco questo codice che utilizza una funzione ricorsiva. La consegna è: Scrivere una funzione ricorsiva C che produca il massimo intero dispari in un dato vettore di n variabili intere (0 se il vettore non contiene interi dispari).

Il professore ha dato questa soluzione ma io non riesco a capire come funzioni, mi sembra errata ma probabilmente sono io che non riesco a ragionare come lui..

int div (int v[], int n, int x) {
    int ris;
    if(n==0) return 0;
    ris=div(&v[1],n-1,x);
    if(x%v[0]==0)
        ris++;
    return ris;
}

grazie mille ciao

[MItaly]

Il programma in questione produce il numero totale di valori nell'array per cui x è esattamente divisibile... forse hai copiato male, o semplicemente questo era un esempio generale su come affrontare questo tipo di problemi.

Comunque, se capisci questo esempio sarà banale scrivere il tuo esercizio:

/**
 * Restituisce il numero di elementi di v per cui x è divisibile
 */
int div (int v[], int n, int x) {
    int ris;                // risultato della funzione
    if(n==0) return 0;      // caso base: mi è stato passato un vettore vuoto, restituisco zero

    ris=div(&v[1],n-1,x);   // passo ricorsivo: calcolo il valore di questa funzione sull'array
                            // "accorciato" (dal secondo elemento in poi)

    if(x%v[0]==0)           // considero il primo elemento (l'unico non considerato dal passo ricorsivo)
        ris++;              // se x è divisibile per esso, allora devo aggiungere uno alla risposta

    return ris;             // restituisco il valore calcolato
}

[gaibo]

Grazie mille credo di aver capito!!! ciao buona giornata