Lära Rekursion | Rekursion och Lambda-Funktioner

Definition

Rekursion är en programmeringsteknik där en funktion anropar sig själv för att lösa ett problem i mindre delar. Det är särskilt användbart för problem med upprepande struktur eller naturliga delproblem.

De viktigaste elementen i rekursion är:

Basfall: villkoret som stoppar rekursionen;
Rekursivt fall: delen där funktionen anropar sig själv med ett enklare argument.

Varför använda rekursion?

Vissa problem kan naturligt uttryckas i form av mindre delproblem. Rekursion ger ett tydligt och elegant sätt att lösa dessa genom att låta en funktion anropa sig själv för att hantera enklare fall. Det används ofta vid uppgifter som att bearbeta trädstrukturer, utforska vägar eller dela upp strukturer (t.ex. listor, strängar).


              1234567
            
def print_message(message, times):
    if times > 0:    # Base case: stop when times is 0
        print(message)
        print_message(message, times - 1)    # Recursive case

# Function call
print_message("Hello, Recursion!", 3)

Gå steg för steg för att förstå hur detta rekursiva program fungerar:

Villkorskontroll: om times > 0, fortsätter funktionen. I detta fall är times = 3, så villkoret är sant;
Skriver ut meddelande: funktionen skriver ut "Hello, Recursion!";
Rekursivt anrop: funktionen anropar sig själv med times - 1;
Upprepning: denna process fortsätter tills times är 0;
Avslut: när villkoret times > 0 inte längre är sant, avslutas rekursionen och programmet slutförs.

Resultat: Meddelandet "Hello, Recursion!" skrivs ut tre gånger.

Förstå flödet:

Varje gång funktionen anropar sig själv läggs en ny ram till anropsstacken (en minnesstruktur som håller reda på aktiva funktionsanrop). Funktionen fortsätter att anropa sig själv med ett mindre times-värde. När den når basfallet (times == 0), stannar den. Därefter avslutas varje tidigare anrop ett efter ett i omvänd ordning. Detta backtracking-beteende är avgörande för hur rekursion fungerar.

Uppgift

Swipe to start coding

Givet en sträng som representerar ett telefonnummer, vilken kan innehålla mellanslag, bindestreck, parenteser eller andra icke-numeriska tecken. Målet är att extrahera endast siffrorna med hjälp av rekursion.

Om indatasträngen number är tom, returnera en tom sträng.
Kontrollera om första tecknet i strängen number är en siffra med metoden isdigit() i en if-sats.
Om det är en siffra, konkatenera den med resultatet av ett rekursivt anrop till format_phone_number, där du skickar delsträngen som börjar från andra tecknet.
Om det inte är en siffra, gör ett rekursivt anrop till format_phone_number och hoppa över första tecknet.

Lösning

Var allt tydligt?

Tack för dina kommentarer!

Avsnitt 5. Kapitel 1

single

Fråga AI

Fråga vad du vill eller prova någon av de föreslagna frågorna för att starta vårt samtal

Awesome!

Completion rate improved to 4.17

Svep för att visa menyn