Rekurencyjne sumowanie tablicy w Javie: 9 kroków

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

Rekurencja to bardzo użyteczna i wydajna czasowo procedura, która może szybko rozwiązać problem przy bardzo małej ilości kodu. Rekurencja obejmuje metodę, którą tworzysz, wywołując samą siebie, skracając pierwotny problem.

W tym przykładzie zsumujemy tablicę 10 liczb całkowitych, ale rozmiar może mieć dowolną długość.

Kieszonkowe dzieci

Powinieneś znać podstawową składnię java i mieć swoje IDE lub edytor tekstu, aby napisać kod do tego zadania.

Krok 1: Skonfiguruj swoją główną metodę

Aby rozpocząć, skonfiguruj główną metodę w nowo utworzonej klasie. Nazwałem moją klasę RecursiveSum. W tym miejscu utworzysz tablicę liczb całkowitych i wywołasz metodę rekurencyjną.

Krok 2: Utwórz nagłówek metody rekurencyjnej

Poza główną metodą utwórz nagłówek metody dla metody rekurencyjnej.

Metoda jest statyczna, ponieważ nie wymaga użycia obiektu.

Typ zwracany to int, ponieważ tablica, której będziemy używać, będzie pełna na liczbach całkowitych. Można to jednak zmienić na dowolny typ liczbowy, który zawiera tablica.

Nazwałem moją metodę recursiveSum, która przyjmie dwa parametry; tablica liczb całkowitych i indeks, który dodamy do sumy. Nazwałem te parametry odpowiednio numerami i indeksem.

Zobaczysz teraz błędy i to jest w porządku. Zostaną one naprawione później.

Krok 3: Stwórz swój kicker/bazową skrzynkę

Metoda rekursywna wymaga kickera/przypadku bazowego. Jest to warunek, który powstrzyma twoją metodę przed nieskończonym wywoływaniem samej siebie. Ten podstawowy przypadek można uznać za najprostszy przypadek, z jakim się spotkamy. W tym przypadku podstawowym przypadkiem będzie sytuacja, gdy jesteśmy na końcu naszej tablicy. Jeśli bieżący indeks jest równy długości tablicy (minus 1, ponieważ tablice zaczynają liczyć od 0, a nie od 1), jesteśmy na końcu i po prostu zwracamy ten element pod tym indeksem.

Krok 4: Krok rekurencyjny

Kiedy już mamy nasz przypadek bazowy, następnym krokiem jest nasz krok rekurencyjny. Tutaj dzieje się magia. Zajmowaliśmy się przypadkiem, gdy nasz indeks jest równy ostatniemu elementowi w naszej tablicy. Co jeśli nie jesteśmy na ostatnim elemencie w naszej tablicy? Co by było, gdybyśmy mogli po prostu powiedzieć mu, aby dodał nasz bieżący element plus następny? W końcu dojdziemy do końca naszej tablicy i nasz przypadek podstawowy zacznie obowiązywać.

Aby to osiągnąć, po prostu zwracamy nasz bieżący indeks i „dodajemy resztę” tablicy.

Krok 5: Skróć problem

Jak po prostu „dodajemy resztę”? Mamy już metodę, która doda pewien element; nasza metoda recursiveSum()! Możemy to nazwać ponownie, ale zmień indeks, który sumujemy.

Przekazujemy tę samą tablicę, którą przetwarzamy, ale przekazujemy następny indeks z naszego bieżącego indeksu. Robimy to, po prostu dodając jeden do naszego bieżącego indeksu, jak pokazano.

Krok 6: Utwórz tablicę liczb całkowitych

Teraz, gdy nasza rekurencyjna metoda sumowania jest gotowa, możemy utworzyć naszą tablicę, którą będziemy przetwarzać. Ta tablica będzie w naszym głównym bloku metod.

Możesz ustawić rozmiar tablicy tak długo, jak chcesz. Stworzyłem kilka różnych tablic o różnych rozmiarach i wartościach, aby pokazać, że działa nie tylko na jednym rozmiarze.

Krok 7: Wywołaj metodę za pomocą swoich tablic

Teraz możesz wywołać swoją metodę rekurencyjną i przekazać do niej te tablice. Teraz możesz uruchomić swój program.

Krok 8: Wydrukuj wyniki

Nic się nie stało. Czemu? Suma rekurencyjna zwraca liczbę całkowitą, ale nie zrobiliśmy nic z tą liczbą całkowitą. Wykonało swoje zadanie, ale nie widzimy rezultatu. Aby zobaczyć wynik, po prostu wypisujemy go w ten sposób. Po uruchomieniu tego powinieneś zobaczyć wyniki dla każdej z twoich tablic.

Krok 9: Gratulacje

Ukończyłeś funkcję rekurencyjną. Zapraszam do zmiany rozmiaru swoich tablic. Jeśli go przetestujesz, zauważysz, że zawiesza się, gdy masz pustą tablicę. Nie uwzględniliśmy tego, ale to świetny sposób na ulepszenie metody rekurencyjnej.