Llista Acumulada. X32502

Feu la funció

                     void llistaAcumulada (list<int>&);

tal que, donada una llista d’enters més grans o iguals que zero per referència (serà, doncs, un paràmetre d’entrada i sortida), modifiqui la llista de manera que cada posició de la llista modificada contingui la suma dels elements que hi havia a la llista fins a aquella posició abans de ser modificada.

Per exemple, si tenim la llista

ha de modificar la llista de manera que quedi

Si ens hi fixem, a la primera posició hi ha la suma 1 + 3 + 1 + 2 + 3, a la segona posició hi ha la suma 3 + 1 + 2 + 3, a la tercera posició hi ha la suma 1 + 2 + 3, a la quarta posició hi ha la suma 2 + 3 i a la cinquena posició hi ha la suma 3.

Molt important: la solució ha de ser recursiva, a més de raonablement eficient (potser fent alguna immersió).

Entrada

Una llista d’enters més grans o iguals que zero.

Sortida

Modifica la llista paràmetre de manera que en cada posició de la llista modificada contingui la suma dels elements que hi havia a la llista fins a aquella posició abans de ser modificada.

Observació

Heu d’enviar la solució comprimida en un fitxer .tar:

tar cvf program.tar llistaAcumulada.cpp

Observeu que per compilar us donem el Makefile, les utilitats d’entrada/sortida de piles a utilitats.hpp, la capçalera del mòdul funcional llistaAcumulada.hpp i el programa principal program.cpp.