Salve ragazzi,mi è stato assegnato questo testo,però non ho idea di come svilupparlo.Potete indirizzarmi?Grazie




È possibile sommare gli elementi di una lista di numeri addizionando dapprima il primo e l’ultimo elemento,

poi il secondo con il penultimo e così via fino all’ultima coppia di numeri o all’ultimo numero. La somma

delle somme parziali così ottenute fornisce la somma desiderata. Scrivere la funzione ricorsiva ricsomma che

implementa questo algoritmo

mah, per esempio puoi scrivere una funzione che somma il primo e l'ultimo elemento della lista; poi espelle il primo e l'ultimo elemento, ottenendo una lista più corta; infine chiama se stessa sulla lista più corta. Quando la lista è vuota (o contiene un solo elemento, se era di lunghezza dispari) esci dalla ricorsione.