Tömb rekurzív összegzése Java -ban: 9 lépés

2024 Szerző: John Day | [email protected]. Utoljára módosítva: 2024-01-30 09:40

A rekurzió nagyon hasznos és időtakarékos eljárás, amely nagyon kevés kóddal gyorsan megoldhat egy problémát. A rekurzió magában foglalja az Ön által létrehozott módszert, amely lerövidíti az eredeti problémát.

Ebben a példában egy 10 egész számból álló tömböt fogunk összegezni, de a méret bármilyen hosszúságú lehet.

Kellékek

Ismernie kell az alapvető Java szintaxist, és rendelkeznie kell IDE -vel vagy szövegszerkesztővel, hogy megírja a kódot ehhez a feladathoz.

1. lépés: Állítsa be a fő módszert

Először állítsa be a fő módszert egy újonnan létrehozott osztályban. Az osztályomat RecursiveSum névre kereszteltem. Itt létrehozza az egész számok tömbjét, és meghívja a rekurzív módszert.

2. lépés: Hozza létre a rekurzív módszer fejlécét

A fő módszeren kívül hozza létre a metódus fejlécét a rekurzív módszerhez.

A módszer statikus, mivel nem igényel objektumot a használatához.

A visszatérési típus int, mivel az általunk használt tömb tele lesz egész számokkal. Ez azonban megváltoztatható a tömb bármilyen számtípusára.

Elneveztem a módszeremet rekurzívSumnak, amely két paramétert vesz fel; egy egész számok tömbjét és az indexet, amelyet hozzáadunk az összeghez. Ezeket a paramétereket számoknak és indexnek neveztem.

Most látni fogja a hibákat, és ez rendben is van. Később kijavítják.

3. lépés: Hozza létre a Kicker/alap tokját

A rekurzív módszerhez kicker/base case szükséges. Ez az az állapot, amely megakadályozza, hogy a módszer végtelenül önmagát hívja. Ez az alapeset a legegyszerűbb esetnek tekinthető. Ebben az esetben az alapeset akkor lesz, amikor a tömbünk végén vagyunk. Ha az aktuális index megegyezik a tömb hosszával (mínusz 1, mert a tömbök 0 -tól nem 1 -ig kezdenek számolni), akkor a végén vagyunk, és egyszerűen visszaadjuk ezt az elemet az indexnél.

4. lépés: A rekurzív lépés

Ha megvan az alapesetünk, a következő lépés a rekurzív lépésünk. Itt történik a varázslat. Megoldottuk azt az esetet, amikor indexünk megegyezik tömbünk utolsó elemével. Mi van, ha nem vagyunk a tömb utolsó eleménél? Mi lenne, ha egyszerűen azt mondhatnánk neki, hogy adja hozzá az aktuális elemet és a következőt? Végül tömbünk végére érünk, és az alapesetünk hatással lesz.

Ennek eléréséhez egyszerűen visszaadjuk az aktuális indexünket, és "hozzáadjuk a tömb többi részét".

5. lépés: Rövidítse le a problémát

Hogyan adjuk hozzá egyszerűen a többit? Már van egy módszerünk, amely hozzáad egy bizonyos elemet; a rekurzívSum () módszerünk! Hívhatjuk újra, de változtassuk meg, hogy melyik indexet foglaljuk össze.

Ugyanazon tömbben haladunk át, amelyet feldolgozunk, de a következő indexet adjuk át a jelenlegi indexünkből. Ezt úgy tesszük meg, hogy egyszerűen hozzáadunk egyet az aktuális indexünkhöz az ábrán látható módon.

6. lépés: Hozza létre az egész tömböt

Most, hogy a rekurzív összegzési módszerünk befejeződött, létrehozhatjuk a tömbünket, amelyet feldolgozunk. Ez a tömb a fő módszerblokkunkban lesz.

A tömb méretét tetszés szerint módosíthatja. Létrehoztam néhány különböző tömböt, különböző méretű és értékű, hogy megmutassam, hogy nem csak egyetlen méretben működik.

7. lépés: Hívja fel a módszert tömbjeivel

Most hívhatja a rekurzív metódust, és átadhatja neki ezeket a tömböket. Most már futtathatja a programot.

8. lépés: Nyomtassa ki az eredményeket

Nem történt semmi. Miért? A rekurzív összeg egy egész számot ad vissza, de ezzel az egész számmal nem csináltunk semmit. Tette a dolgát, de nem látjuk az eredményt. Az eredmény megtekintéséhez egyszerűen kinyomtatjuk. Ennek futtatása után látnia kell az egyes tömbök eredményeit.

9. lépés: Gratulálok

Befejezett egy rekurzív funkciót. Nyugodtan módosítsa a tömbök méretét. Ha kipróbálja, észreveszi, hogy összeomlik, ha üres tömbje van. Nem számoltunk vele, de ez egy nagyszerű módja a rekurzív módszer fejlesztésének.