Come analizzare il compito 7 dovendo usare la ricorsione?

Question

Ciao a tutti,

ho capito cosa chiede il compito. Ho moltissime difficoltà nel riuscire a capire come analizzare il problema dovendo usare la ricorsione (probabilmente perché non ne ho capito il funzionamento).

La mia idea è di partire trasformando la stringa in lista e poi vedere quali sono gli interi che si ripetono più di 2 volte, perché per gli altri esiste solo un solo "nodo".

È qui che dovrei inserire la funzione ricorsiva che va a popolare una lista di nodi fino a che non si giunge alle foglie. Non so proprio come affrontare la cosa.

Qual è il caso base su cui poter creare la ricorsione? Una lista che contiene ogni numero una sola volta?

Answer 1

Qual è il caso base su cui poter creare la ricorsione? Una lista che contiene ogni numero una sola volta?

Esatto, il caso base è una lista nella quale nessun elemento si ripete. Cosa che puoi verificare semplicemente con un insieme.

Dai anche un'occhiata a questo thread.

Answer 2

una lista che non contiene doppioni