Rekurzivno zbrajanje niza u Javi: 9 koraka

2024 Autor: John Day | [email protected]. Zadnja izmjena: 2024-01-30 08:05

Rekurzija je vrlo korisna i vremenski efikasna procedura koja može brzo riješiti problem s vrlo malo koda. Rekurzija uključuje metodu koju sami stvorite nazivajući skraćivanjem izvornog problema.

U ovom primjeru zbrajamo niz od 10 cijelih brojeva, ali veličina može biti bilo koje duljine.

Supplies

Trebali biste znati osnovnu java sintaksu i imati IDE ili uređivač teksta za pisanje koda za ovaj zadatak.

Korak 1: Postavite svoju glavnu metodu

Za početak, postavite svoju glavnu metodu u novostvorenu klasu. Ja sam svoju klasu nazvao Rekurzivni zbir. Ovdje ćete stvoriti niz cijelih brojeva i pozvati svoju rekurzivnu metodu.

Korak 2: Kreirajte zaglavlje rekurzivne metode

Izvan glavne metode, stvorite zaglavlje metode za svoju rekurzivnu metodu.

Metoda je statična jer neće zahtijevati objekt na kojem će je koristiti.

Vrsta povratka je int, jer će niz koji ćemo koristiti biti pun cijelih brojeva. Međutim, ovo se može promijeniti u bilo koji tip broja koji niz sadrži.

Svoju metodu sam nazvao recursiveSum koja će uzeti dva parametra; niz cijelih brojeva i indeks koji ćemo dodati zbroju. Nazvao sam ove parametre brojevima i indeksom.

Odmah ćete vidjeti greške i to je u redu. Oni će kasnije biti popravljeni.

Korak 3: Kreirajte svoju početnu/osnovnu futrolu

Rekurzivnoj metodi je potreban početni slučaj. Ovo je stanje koje će spriječiti vašu metodu da se beskonačno poziva. Ovaj osnovni slučaj može se smatrati najjednostavnijim slučajem na koji ćemo naići. U ovom slučaju, osnovni slučaj bit će kada smo na kraju našeg niza. Ako je trenutni indeks jednak dužini niza (minus 1 jer nizovi počinju brojati od 0, a ne 1), mi smo na kraju i jednostavno vraćamo taj element po tom indeksu.

Korak 4: Rekurzivni korak

Kada dobijemo osnovni slučaj, sljedeći korak je naš rekurzivni korak. Tu se događa čarolija. Riješili smo slučaj kada je naš indeks jednak posljednjem elementu u našem nizu. Šta ako nismo zadnji element u našem nizu? Šta ako bismo mu jednostavno mogli reći da doda naš trenutni element plus sljedeći? Na kraju ćemo pogoditi kraj našeg niza i naš osnovni slučaj će stupiti na snagu.

Da bismo to postigli, jednostavno vraćamo naš trenutni indeks i "dodajemo ostatak" niza.

Korak 5: Skratite problem

Kako jednostavno "dodamo ostalo"? Već imamo metodu koja će dodati određeni element; naša rekurzivnaSum () metoda! Možemo ga ponovno nazvati, ali promijenimo indeks koji zbrajamo.

Prolazimo u isti niz koji obrađujemo, ali prosljeđujemo sljedeći indeks iz našeg trenutnog indeksa. To činimo jednostavnim dodavanjem jednog u naš trenutni indeks, kao što je prikazano.

Korak 6: Kreirajte niz cijelih brojeva

Sada kada je naša rekurzivna metoda zbrajanja dovršena, možemo stvoriti naš niz koji ćemo obraditi. Ovaj niz će biti u našem glavnom bloku metoda.

Veličinu niza možete odrediti koliko god želite. Napravio sam nekoliko različitih nizova različitih veličina i vrijednosti kako bih pokazao da radi ne samo na jednoj veličini.

Korak 7: Pozovite metodu sa svojim nizovima

Sada možete pozvati svoju rekurzivnu metodu i proslijediti joj ove nizove. Sada možete pokrenuti svoj program.

Korak 8: Odštampajte rezultate

Ništa se nije dogodilo. Zašto? Rekurzivni zbir vraća cijeli broj, ali ništa nismo učinili s ovim cijelim brojem. Uradio je svoje, ali ne vidimo rezultat. Da bismo vidjeli rezultat, jednostavno ga isprintamo tako. Nakon pokretanja ovoga trebali biste vidjeti rezultate za svaki od vaših niza.

Korak 9: Čestitamo

Dovršili ste rekurzivnu funkciju. Slobodno promijenite veličinu svojih nizova. Ako ga isprobate, primijetit ćete da se ruši kada imate prazan niz. Nismo to uzeli u obzir, ali to je odličan način da poboljšate svoju rekurzivnu metodu.