[C] funzione ricorsiva con liste

[amse]

salve a tutti
stavo facendo una lista e poi sommarne gli elementi con una funzione ricorsiva.
il problema è che non capisco neanche l'algoritmo di come fare la funzione ricorsiva.

il caso base sarà:
se la lista è vuota la somma vale zero.

altrimenti la somma è: ???

qua non ho idee

[oregon]

Perché ricorsiva? Ha più senso un programma che scorra la lista in maniera iterativa.

[Scara95]

Hai 2 possibilità:

sum([]) = 0
sum([H|T]) = H + sum(T)

sum'([], A) = A
sum'([H|T], A) = sum'(T, H+A)

sum(L) = sum'(L, 0)

è pseudo-codice:

[] -> lista vuota
[H|T] -> H:Head, T:Tail
A -> Accumulator
function(parameter_1, parameter_2, ..., parameter_n) -> parameter rappresenta un caso (un po' come lo switch in C o il pattern matching nei linguaggi funzionali)

[amse]

Originariamente inviato da oregon
Perché ricorsiva? Ha più senso un programma che scorra la lista in maniera iterativa.

purtroppo l'esercizio prevede l'uso della ricorsione...

[oregon]

Originariamente inviato da amse
purtroppo l'esercizio prevede l'uso della ricorsione...

Ho pensato dopo che fosse un esercizio ...

Hai già impostato la lista ? Hai scritto del codice per l'input dei dati ?

[amse]

Originariamente inviato da oregon
Ho pensato dopo che fosse un esercizio ...

Hai già impostato la lista ? Hai scritto del codice per l'input dei dati ?

il codice per l'inserimento dei numeri numeri nella lista l'ho fatto, anche la somma con un ciclo while, mi mancava proprio l'algoritmo per la ricorsione.

[amse]

Originariamente inviato da Scara95

sum([]) = 0
sum([H|T]) = H + sum(T)

per poterla fare in questo modo dovrei quindi implementare anche una funzione che elimini il primo elemento della lista?

[oregon]

Studia questo documento

http://twiki.di.uniroma1.it/pub/Prog...rog1Luc12b.pdf

[amse]

Originariamente inviato da oregon
Studia questo documento

http://twiki.di.uniroma1.it/pub/Prog...rog1Luc12b.pdf

grazie mille! c'è proprio l'esercizio che cercavo, pure col disegno!!

[oregon]

Originariamente inviato da amse
grazie mille! c'è proprio l'esercizio che cercavo, pure col disegno!!

Ma non ne approfittare senza studiarlo bene ...