Rekurzívne zhrnutie poľa v Jave: 9 krokov

2024 Autor: John Day | [email protected]. Naposledy zmenené: 2024-01-30 11:57

Rekurzia je veľmi užitočný a časovo efektívny postup, ktorý môže rýchlo vyriešiť problém s veľmi malým počtom kódov. Rekurzia zahŕňa metódu, ktorú vytvoríte, samotnú a skracuje pôvodný problém.

V tomto prípade budeme sčítať pole 10 celých čísel, ale veľkosť môže byť ľubovoľná.

Zásoby

Na napísanie kódu pre túto úlohu by ste mali vedieť základnú syntax javy a mať svoje IDE alebo textový editor.

Krok 1: Nastavte svoju hlavnú metódu

Na začiatku nastavte svoju hlavnú metódu v novovytvorenej triede. Svoju triedu som pomenoval RecursiveSum. Tu vytvoríte pole celých čísel a zavoláte rekurzívnu metódu.

Krok 2: Vytvorte si hlavičku rekurzívnej metódy

Mimo hlavnej metódy vytvorte hlavičku metódy pre rekurzívnu metódu.

Metóda je statická, pretože nevyžaduje použitie objektu na objekte.

Návratový typ je int, pretože pole, ktoré budeme používať, bude plné pre celé čísla. Toto však možno zmeniť na akýkoľvek typ čísla, ktorý pole obsahuje.

Svoju metódu som pomenoval rekurzívnySúčet, ktorý bude mať dva parametre; pole celých čísel a index, ktorý pridáme k súčtu. Nazval som tieto parametre číslami, respektíve indexom.

Práve teraz uvidíte chyby a to je v poriadku. Opravené budú neskôr.

Krok 3: Vytvorte si puzdro na kicker/základňu

Rekurzívna metóda vyžaduje kicker/základný kufrík. Toto je podmienka, ktorá zabráni vašej metóde v nekonečnom volaní. Tento základný prípad je možné považovať za najjednoduchší prípad, s akým sa stretneme. V tomto prípade bude základný prípad, keď sme na konci nášho poľa. Ak sa aktuálny index rovná dĺžke poľa (mínus 1, pretože polia začínajú počítať od 0, nie 1), sme na konci a tento prvok v tomto indexe jednoducho vrátime.

Krok 4: Rekurzívny krok

Akonáhle máme základný prípad, ďalším krokom je náš rekurzívny krok. Tu sa deje kúzlo. Riešili sme prípad, keď sa náš index rovná poslednému prvku v našom poli. Čo keď nie sme pri poslednom prvku v našom poli? Čo keby sme tomu jednoducho povedali, aby pridal náš súčasný prvok plus ďalší? Nakoniec dosiahneme koniec nášho poľa a náš základný prípad bude mať vplyv.

Aby sme to dosiahli, jednoducho vrátime náš aktuálny index a „pridáme zvyšok“poľa.

Krok 5: Skráťte problém

Ako jednoducho „pridáme zvyšok“? Už máme metódu, ktorá pridá určitý prvok; naša metóda recursiveSum ()! Môžeme to nazvať znova, ale zmeniť, ktorý index sumarizujeme.

Míňame v rovnakom poli, aké spracúvame, ale odovzdávame nasledujúci index z nášho aktuálneho indexu. Vykonáme to jednoduchým pridaním jedného do nášho aktuálneho indexu, ako je to znázornené.

Krok 6: Vytvorte pole celých čísel

Teraz, keď je naša rekurzívna metóda sčítania dokončená, môžeme vytvoriť pole, ktoré budeme spracovávať. Toto pole bude v našom hlavnom bloku metód.

Veľkosť poľa môžete vytvoriť tak dlho, ako chcete. Vytvoril som niekoľko rôznych polí s rôznymi veľkosťami a hodnotami, aby som ukázal, že funguje nielen na jednej veľkosti.

Krok 7: Zavolajte metódu svojimi poliami

Teraz môžete zavolať svoju rekurzívnu metódu a odovzdať jej tieto polia. Teraz môžete spustiť svoj program.

Krok 8: Vytlačte výsledky

Nič sa nestalo. Prečo? Rekurzívny súčet vracia celé číslo, ale s týmto celým číslom sme nič neurobili. Urobilo to svoju prácu, ale výsledok nevidíme. Aby ste videli výsledok, jednoducho ho vytlačíme. Po spustení by ste mali vidieť výsledky pre každé zo svojich polí.

Krok 9: Blahoželáme

Dokončili ste rekurzívnu funkciu. Neváhajte zmeniť veľkosť svojich polí. Ak ho vyskúšate, všimnete si, že sa zrúti, keď máte prázdne pole. Neúčtujeme o tom, ale je to skvelý spôsob, ako zlepšiť svoju rekurzívnu metódu.