1 of 5

Corso di recupero - Fondamenti di Informatica I

AA. 2025- 2026

Dott. Michele Vitale

2 of 5

Ricorsione

3 of 5

Esercizio 08

Scrivere una funzione ricorsiva che conti le cifre di un numero intero.

4 of 5

Esercizio 09

Dato un elenco di tuple (contenitore1, contenitore2) o (contenitore, file), ricercare ricorsivamente tutti i files con estensione pdf che contengono nel loro nome una parola data in input. Si può assumere che inizialmente la ricerca parta dalla cartella “root”.

5 of 5

Esercizio 10

Scrivere una funzione ricorsiva combinazioni(s) che, data una stringa, restituisce la lista di tutte le possibili combinazioni dei carattere di s, escludendo l’ordine (non permutazioni) e includendo tutte le lunghezze possibili.

​

Ad esempio, per la stringa “abc” la funzione dovrebbe restituire: [‘’ , ‘a’, ‘b’, ‘c’, ‘ab’, ‘ac’, ‘bc’, ‘abc’]