Funzioni ricorsive - Parte 1
Fa parte della sezione Logica e flusso del percorso Python di Coddy. Lezione 60 di 78.
Una funzione ricorsiva è una funzione che richiama se stessa per risolvere istanze più semplici di un problema. Ogni chiamata ricorsiva deve avvicinare la funzione a un caso base, che interrompe la ricorsione.
Esempio: sommare i numeri da 1 a n:
def sum_to_n(n):
if n == 0: # Caso base
return 0
return n + sum_to_n(n - 1) # Passo ricorsivo
print(sum_to_n(5)) # Output: 15
Sfida
FacileScrivi una funzione ricorsiva chiamata count_down che accetta un intero positivo n come argomento e stampa ogni numero da n fino a 0.
Provalo tu
def count_down(n):
# Scrivi il codice qui
Mettiti alla provaQuesta lezione include un breve quiz. Inizia la lezione per rispondere e tenere traccia dei tuoi progressi.
Tutte le lezioni di Logica e flusso
1Esplorazione delle variabili
CostantiAssegnazioni multiple di variabiliScambio di variabiliVariabili segnapostoArrotondare i numeriConversione di liste4Applicazione Rubrica
Visualizzare il menuAggiungere un contatto
Visualizzare un contattoModificare un contattoEliminare un contattoElencare tutti i contattiMettere tutto insieme7Insiemi Parte 2
Operazioni matematiche Parte 1Operazioni matematiche Parte 2Riepilogo - Caccia al tesoroSottoinsiemi e sovrainsiemiIterare sugli insiemiRiepilogo - Tracciamento del torneo10Comprensioni di liste di base
La sintassiCreare liste sempliciAggiungere condizioniUsare l'aggregazione dei datiRipasso - La casa delle listeRipasso - Elementi di libertà13Sistema di gestione dell'inventario
Panoramica del progettoAggiungi articoloAggiorna scorteVerifica disponibilitàGenera report2Dizionari Parte 1
Che cos'è un dizionario?Creare un dizionarioAccedere ai valoriModificare i dizionariRipasso - Gestore di ricette5Decisioni avanzate
Operatore ternarioVerifiche di appartenenzaVerifiche di identitàErrori di indentazioneRiepilogo - Filtro vacanze8Gestore delle carriere degli studenti
Panoramica del progettoAggiungi studenteAggiungi votoÈ iscrittoVoto medioElenca per corsoStudenti migliori11Funzioni avanzate
Restituire più valoriFunzioni lambda - Parte 1Funzioni lambda - Parte 2Sfida di ripasso - Ordinamento con lambdaFunzioni ricorsive - Parte 1Funzioni ricorsive - Parte 2Ripasso - Somma di una lista annidata14Funzioni di ordine superiore
La funzione mapLa funzione filterRipasso - Validatore di emailRipasso - Elaboratore di numeri3Dizionari Parte 2
Metodi dei dizionariDizionari annidatiVerificare la presenza di chiaviIterare sui dizionariRipasso - Contatore di frequenza6Insiemi Parte 1
Che cos'è un insieme?Operazioni di baseMetodi degli insiemiRiepilogo - Rimuovere i duplicati9Aggregazione avanzata dei dati
Usare la sommaTrovare il minimo e il massimoOrdinare i dati in modo efficienteRipasso - Ordinatore di dizionari12Gestione di base degli errori
Che cos'è la gestione degli errori?Il blocco try ed exceptGestire più eccezioniRiepilogo - Errori nel carrelloEsercitati da solo: Compilatore Python online