Procházejte propojeným seznamem pomocí rekurze - Java: 12 kroků

2024 Autor: John Day | [email protected]. Naposledy změněno: 2024-01-30 08:22

Vítejte a děkujeme, že jste si vybrali tuto sadu instrukcí, která vám ukáže, jak vytvořit rekurzivní funkci. K pochopení kroků, které budou provedeny, jsou zapotřebí základní znalosti jazyka Java.

Celkově by tento 12krokový proces neměl trvat déle než 15 minut. Jediný krok, který může trvat déle než jednu minutu, je krok 4, který uživatele požádá o vytvoření ukázkového testu, který proběhne. Množství času, které je třeba použít, je na uživateli, ale odhadoval bych, že to nebude trvat déle než 3 minuty.

Co budete na svém počítači potřebovat: Můj testovací soubor (do kterého přidáme kód). Libovolné java IDE dle vašeho výběru (k tomu použijeme drjavu).

Krok 1: Krok první: Otevřete si své Java IDE of Choice

Pro tuto sadu instrukcí se používá drjava. Stačí otevřít nový čerstvý soubor.

Krok 2: Krok dva: Stáhněte a otevřete můj soubor.txt

Tento text obsahuje třídu „Node“, se kterou budeme pracovat, a také několik testů, abychom se ujistili, že kód, který píšeme, funguje podle očekávání. Stáhnout zde

Krok 3: Krok třetí: Zkopírujte a vložte ze souboru.txt do IDE

Zkopírujte text z mého souboru a vložte jej do java IDE, které jste otevřeli.

Krok 4: Krok čtyři: Vytvořte test

Tím zkontrolujeme, zda naše rekurzivní funkce funguje správně. Dodržujte formát uvedených příkladů testů.

Krok 5: Krok pět: Vytvořte rekurzivní funkci

Pokud budete vyzváni, zadejte následující:

public int size () {}

Krok 6: Krok šest: Vytvořte rekurzivní pomocnou funkci

Pokud budete vyzváni, zadejte následující:

public static int sizeH (Node x) {}

Krok 7: Krok sedmý: Funkce pomocníka volání v hlavní rekurzivní funkci

Díky tomu bude naše funkce procházet propojeným seznamem od začátku.

Do první z funkcí, které jsme napsali, zadejte následující:

návratová velikostH (první);

Krok 8: Krok osm: Vytvořte základní pouzdro pro funkci pomocníka

Každá rekurzivní funkce musí mít způsob, jak ji ukončit. „Základní případ“nám umožní přestat procházet, jakmile dosáhneme konce seznamu.

Ve funkci „pomocník“zadejte následující:

if (x == null) return 0;

Krok 9: Krok devět: Přidejte „+1“a znovu zavolejte pomocnou funkci

Přidáme jeden pro každý uzel, který rekurzivní funkce navštíví.

Ve funkci „pomocník“zadejte následující:

vrátit 1 + velikostH (x.next);

Krok 10: Krok deset: Kompilace / uložení kódu

Před spuštěním programu je třeba kód zkompilovat.

Krok 11: Krok jedenáct: Spusťte program

Spusťte svůj program! Jaký byl výstup? Pokud se něco pokazí, ohlédněte se a zjistěte, zda jste kód zadali přesně, a na správném místě.

Krok 12: Krok dvanáct: Gratulujeme

Pokud je toto váš konečný výstup, oficiálně jste napsali rekurzivní funkci, která iteruje prostřednictvím propojeného seznamu.