Totale di un vettore

Il problema del calcolo del totale di un vettore si può definire nel seguente modo:

Dato in input un vettore contenente numeri calcolare il totale.

Per poter risolvere questo problema abbiamo la necessità di “visitare” le caselle del vettore memorizzando passo dopo passo il totale parziale. alla fine della scansione di tutto il vettore avremo il totale complessivo. Per comprendere il funzionamento dell’algoritmo è possibile considerare attentamente le seguenti slides:

Algoritmo

L’algoritmo per il calcolo del totale di un vettore prevede la creazione di una variabile di supporto che serve a memorizzare il totale parziale per ogni passo. Potremmo chiamare questa variabile tot e ad ogni passo aggiungere a tot il nuovo valore corrispondente alla casella del nuovo indice visitato:

Implementazione

#include <iostream>

using namespace std;

// Headers
int totale(int[] vet, int lunghezza);

int main() {
    int vet[3];
    int tot;
    
    vet[0] = 5;
    vet[1] = 3;
    vet[2] = -2;
    tot = totale(vet, 3);
    cout << "Il totale è " << endl;
    cout << tot << endl;
    return 0;
}

int totale(int[] vet, int lunghezza) {
    int tot, i;
    
    tot = 0;
    for (i = 0; i <= lunghezza - 1; i++) {
        tot = tot + vet[i];
    }
    
    return tot;
}


Prova a implementare il codice su ideone.com!

Torna a vettori