Spisu treści:
- Krok 1: Krok pierwszy: otwórz swoje wybrane IDE Java
- Krok 2: Krok drugi: Pobierz i otwórz mój plik.txt
- Krok 3: Krok trzeci: Skopiuj i wklej z pliku.txt do IDE
- Krok 4: Krok czwarty: Utwórz test
- Krok 5: Krok piąty: Utwórz funkcję rekurencyjną
- Krok 6: Krok szósty: Utwórz rekurencyjną funkcję pomocniczą
- Krok 7: Krok siódmy: Wywołanie funkcji pomocniczej w głównej funkcji rekurencyjnej
- Krok 8: Krok ósmy: Utwórz przypadek podstawowy dla funkcji pomocniczej
- Krok 9: Krok dziewiąty: Dodaj „+1” i ponownie wywołaj funkcję pomocnika
- Krok 10: Krok dziesiąty: skompiluj / zapisz swój kod
- Krok 11: Krok jedenasty: Uruchom program
- Krok 12: Krok dwunasty: Gratulacje
2025 Autor: John Day | [email protected]. Ostatnio zmodyfikowany: 2025-01-13 06:58
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.