====== Soluzioni del compito del 7/3/2008 ======

Ecco una soluzione semplice del secondo esercizio:

<code python>
def dup(l):
  l2=[]
  for i in l :
    l2.append(i)
    l2.append(i)
  return l2
</code>

Ci sono altri modi per esprimere lo stesso concetto, ad esempio:

<code python>
def dup(l):
  return reduce(lambda x,y : x+y, [ [i]*2 for i in l ])
</code>

Questa seconda soluzione impiega una //comprehension// per generare, ad esempio, da ''[ 1, 2, 'c' ]'' la lista ''[ [1, 1] , [2,, 2], ['c', 'c'] ]'' che contiene la lista delle copie degli elementi. La funzione //reduce// applica sequenzialmente l'operazione di concatenazione agli elementi della lista prodotta, portando al risultato voluto.
Notate che in questa soluzione, il ciclo viene sostituito da tipiche operazioni della programmazione funzionale.

Ecco una terza possibile soluzione:

<code python>
def dup(l):
  if len(l)==0 : return []
  else : return [l[0]]*2 + dup(l[1:])
</code>

Questa soluzione rimpiazza invece il ciclo con una ricorsione.
Naturalmente, si puo' scegliere un modo diverso di realizzare la ricorsione, ad esempio con una tecnica //divide et impera//:

<code python>
def dup(l):
  if len(l)>1 :
    return dup(l[:len(l)/2])+dup(l[len(l)/2:])
  else : return l*2
</code>