Rekurencja i wielokrotne wartości zwracane
Twórz funkcje wywołujące same siebie i rozgałęziające działanie.
Rekurencja i wielokrotne wartości zwracane to bezpłatna lekcja Zig Academy na CoddyKit. To lekcja 4 z 4. Możesz przeczytać całą lekcję poniżej za darmo — a potem ćwiczyć ją interaktywnie w przeglądarce z wbudowanym edytorem kodu i tutorem AI dostępnym 24/7. To część ścieżki edukacyjnej Zig Academy, a Twój postęp synchronizuje się między webem a aplikacją CoddyKit. Kurs Zig Academy zawiera 4 lekcji w sumie.
Funkcja wywołująca samą siebie
Rekurencja występuje wtedy, gdy funkcja wywołuje samą siebie, aby krok po kroku rozwiązać mniejszą część tego samego problemu. 🔁
Każda rekurencja potrzebuje przypadku bazowego
Przypadek bazowy wyznacza moment zakończenia. Bez niego funkcja wywoływałaby samą siebie bez końca i przepełniłaby stos.
Przypadek rekurencyjny
Przypadek rekurencyjny ponownie wywołuje funkcję dla mniejszych danych wejściowych, stopniowo zbliżając się do przypadku bazowego.
fn factorial(n: u64) u64 {
if (n <= 1) return 1;
return n * factorial(n - 1);
}Prześledź małe wywołanie
Wywołanie factorial(3) staje się 3 * factorial(2), a następnie 2 * factorial(1). Przypadek bazowy zwraca 1, a wyniki są mnożone z powrotem w górę.
Rekurencja korzysta ze stosu
Każde wywołanie dodaje ramkę na stosie. Zbyt wiele poziomów powoduje przepełnienie stosu, dlatego głębokość rekurencji powinna być rozsądna.
Wiele problemów lepiej rozwiązać pętlą
Każdy algorytm rekurencyjny można również zapisać jako pętlę. Pętle nie tworzą dodatkowych ramek stosu, dlatego często są bezpieczniejszym wyborem.
fn factorial(n: u64) u64 {
var acc: u64 = 1;
var i: u64 = 2;
while (i <= n) : (i += 1) acc *= i;
return acc;
}Funkcja zwraca jeden typ
Funkcja w Zig ma jeden typ zwracany, ale może zawierać wiele instrukcji return, które wszystkie zwracają wartości tego samego typu.
Wczesne zwroty rozgałęziają wykonanie
Możesz wcześnie zwrócić wartość z różnych gałęzi. Każda ścieżka zwraca wartość zadeklarowanego typu i natychmiast kończy funkcję.
fn sign(n: i32) i32 {
if (n > 0) return 1;
if (n < 0) return -1;
return 0;
}Zwracaj wiele wartości w strukturze
Aby zwrócić wiele wartości, zwróć strukturę lub krotkę, która połączy je w jeden wynik.
fn divmod(a: u32, b: u32) struct { q: u32, r: u32 } {
return .{ .q = a / b, .r = a % b };
}Rozpakuj wynik
Kod wywołujący odczytuje po nazwie pola połączonego wyniku, na przykład result.q i result.r, aby użyć każdej zwróconej części.
const res = divmod(7, 2);
// res.q is 3, res.r is 1Zwracaj również błędy
Funkcja może zwracać sumę błędu, dzięki czemu jedna gałąź może zasygnalizować niepowodzenie, a inne zwracać zwykłą wartość.
Szybkie sprawdzenie
Napisano funkcję rekurencyjną, ale nigdy się nie kończy i kończy działanie awarią. O czym najprawdopodobniej zapomniano?
Podsumowanie
Rekurencja wymaga przypadku bazowego oraz wywołania rekurencyjnego z mniejszymi danymi. Funkcja ma jeden typ zwracany, ale wiele ścieżek zwrotu, a struktura może łączyć kilka wyników. 🎯
Często zadawane pytania
Czy lekcja „Rekurencja i wielokrotne wartości zwracane” jest bezpłatna?
Tak — pełny tekst „Rekurencja i wielokrotne wartości zwracane” jest dostępny za darmo tutaj w sieci. Aby ćwiczyć ją interaktywnie (wbudowany edytor kodu i tutor AI dostępny 24/7) i odblokować resztę kursu Zig Academy, przejdź na CoddyKit PRO. Kurs Zig Academy zawiera 4 lekcji w sumie.
Co nauczysz się w „Rekurencja i wielokrotne wartości zwracane”?
Twórz funkcje wywołujące same siebie i rozgałęziające działanie. Ćwiczysz Zig Academy z praktycznym kodem, który uruchamiasz bezpośrednio w przeglądarce, a tutor AI dostępny 24/7 odpowiada na Twoje pytania podczas pracy nad lekcją.
Czy potrzebuję doświadczenia, aby zacząć Zig Academy?
Nie wymagamy żadnego doświadczenia. Zig Academy w CoddyKit jest strukturyzowany dla początkujących i zaawansowanych użytkowników, więc możesz zacząć tutaj lub od początku i uczyć się w swoim tempie. To lekcja 4 z 4.
Ile czasu zajmuje lekcja „Rekurencja i wielokrotne wartości zwracane”?
Większość lekcji CoddyKit trwa około 5–10 minut. Każda lekcja to mały, interaktywny krok, dzięki czemu robisz systematyczne postępy i zawsze wracasz dokładnie do tego samego miejsca — na webie i w aplikacji.
Czy mogę pisać i uruchamiać kod w tej lekcji Zig Academy?
Tak. Każda lekcja Zig Academy zawiera wbudowany edytor kodu, więc piszesz i uruchamiasz prawdziwy kod bezpośrednio w przeglądarce i od razu otrzymujesz sprzężenie zwrotne od AI — bez konfiguracji na komputerze.
Wszystkie lekcje w tym kursie
- Składnia funkcji i typy zwracane
- Przekazywanie wartości a referencji
- Funkcje pub i widoczność
- Rekurencja i wielokrotne wartości zwracane