Przechodzenie przez połączoną listę za pomocą rekurencji - Java: 12 kroków

2024 Autor: John Day | [email protected]. Ostatnio zmodyfikowany: 2024-01-30 11:30

Witamy i dziękujemy za wybranie tego zestawu instrukcji, który pokaże Ci, jak stworzyć funkcję rekurencyjną. Do zrozumienia kolejnych kroków potrzebna jest podstawowa znajomość języka Java.

Ogólnie rzecz biorąc, ten 12-etapowy proces nie powinien trwać dłużej niż 15 minut. Jedynym krokiem, który może trwać dłużej niż minutę, jest krok 4, w którym użytkownik jest proszony o utworzenie przykładowego testu do wykonania. Ilość czasu do wykorzystania zależy od użytkownika, ale szacuję, że zajęłoby to nie więcej niż 3 minuty.

To, czego będziesz potrzebować na swoim komputerze: Mój plik testowy (do którego dodamy kod). Dowolne IDE Javy do wyboru (będziemy do tego używać drjava).

Krok 1: Krok pierwszy: otwórz swoje wybrane IDE Java

W przypadku tego zestawu instrukcji używana jest drjava. Wystarczy otworzyć nowy, świeży plik.

Krok 2: Krok drugi: Pobierz i otwórz mój plik.txt

Ten tekst zawiera klasę „Node”, z którą będziemy pracować, a także kilka testów, aby upewnić się, że kod, który piszemy, działa zgodnie z założeniami. Pobierz tutaj

Krok 3: Krok trzeci: Skopiuj i wklej z pliku.txt do IDE

Skopiuj tekst z mojego pliku i wklej go do otwartego środowiska Java.

Krok 4: Krok czwarty: Utwórz test

To sprawdzi, czy nasza funkcja rekurencyjna działa poprawnie. Postępuj zgodnie z formatem podanych przykładowych testów.

Krok 5: Krok piąty: Utwórz funkcję rekurencyjną

Tam, gdzie pojawi się monit, wpisz następujące polecenie:

publiczny rozmiar int (){ }

Krok 6: Krok szósty: Utwórz rekurencyjną funkcję pomocniczą

Tam, gdzie pojawi się monit, wpisz następujące polecenie:

public static int sizeH(Node x){ }

Krok 7: Krok siódmy: Wywołanie funkcji pomocniczej w głównej funkcji rekurencyjnej

Dzięki temu nasza funkcja będzie przechodzić przez połączoną listę od początku.

W pierwszej z funkcji, które napisaliśmy, wpisz:

zwróć rozmiarH(pierwszy);

Krok 8: Krok ósmy: Utwórz przypadek podstawowy dla funkcji pomocniczej

Każda funkcja rekurencyjna musi mieć sposób na jej zakończenie. „Przypadek podstawowy” sprawi, że przestaniemy przemierzać, gdy dotrzemy do końca listy.

W funkcji „pomocnik” wpisz:

if (x == null) zwraca 0;

Krok 9: Krok dziewiąty: Dodaj „+1” i ponownie wywołaj funkcję pomocnika

Dodajemy jeden dla każdego węzła odwiedzanego przez funkcję rekurencyjną.

W funkcji „pomocnik” wpisz:

return 1 + rozmiarH(x.next);

Krok 10: Krok dziesiąty: skompiluj / zapisz swój kod

Kod musi zostać skompilowany, zanim będziemy mogli uruchomić program.

Krok 11: Krok jedenasty: Uruchom program

Uruchom swój program! Co było wyjściem? Jeśli coś poszło nie tak, spójrz wstecz i sprawdź, czy wpisałeś kod dokładnie i we właściwym miejscu.

Krok 12: Krok dwunasty: Gratulacje

Jeśli to jest twoje ostateczne wyjście, oficjalnie napisałeś funkcję rekurencyjną, która iteruje po połączonej liście.