Talaan ng mga Nilalaman:
- Mga gamit
- Hakbang 1: I-set up ang Iyong Pangunahing Pamamaraan
- Hakbang 2: Lumikha ng Iyong Recursive Pamamaraan Header
- Hakbang 3: Lumikha ng Iyong Kicker / base Case
- Hakbang 4: Ang Hakbang na Recursive
- Hakbang 5: Paikliin ang problema
- Hakbang 6: Lumikha ng Array of Integers
- Hakbang 7: Tumawag sa Pamamaraan Sa Iyong Mga Aray
- Hakbang 8: I-print ang Mga Resulta
- Hakbang 9: Binabati kita
Video: Recursively Summing isang Array sa Java: 9 Mga Hakbang
2024 May -akda: John Day | [email protected]. Huling binago: 2024-01-30 13:11
Ang recursion ay isang napaka kapaki-pakinabang at mahusay na pamamaraan na mabilis na malulutas ang isang problema sa napakakaunting code. Kasama sa recursion ang pamamaraang nilikha mo sa pagtawag sa sarili nitong pagpapaikli ng orihinal na problema.
Para sa halimbawang ito, magtutuon kami ng isang hanay ng 10 integer, ngunit ang laki ay maaaring sa anumang haba.
Mga gamit
Dapat mong malaman ang pangunahing java syntax at magkaroon ng iyong IDE o isang text editor upang isulat ang iyong code para sa gawaing ito.
Hakbang 1: I-set up ang Iyong Pangunahing Pamamaraan
Upang magsimula, i-set up ang iyong pangunahing pamamaraan sa isang bagong nilikha na klase. Pinangalanan ko ang aking klase na RecursiveSum. Dito ka lilikha ng isang hanay ng mga integer at tatawag sa iyong recursive na pamamaraan.
Hakbang 2: Lumikha ng Iyong Recursive Pamamaraan Header
Sa labas ng iyong pangunahing pamamaraan, lumikha ng header ng pamamaraan para sa iyong recursive na pamamaraan.
Static ang pamamaraan, dahil hindi ito mangangailangan ng isang object upang magamit ito.
Ang uri ng pagbabalik ay int, dahil ang array na gagamitin namin ay puno sa mga integer. Gayunpaman, maaari itong mabago sa anumang uri ng numero na naglalaman ng array.
Pinangalanan ko ang aking pamamaraan na recursiveSum na tatagal ng dalawang mga parameter; isang hanay ng mga integer at ang index na idaragdag namin sa kabuuan. Tinawag ko ang mga parameter na numero at index ayon sa pagkakabanggit.
Makakakita ka ng mga error sa ngayon at ayos lang iyon. Ang mga ito ay maayos sa paglaon.
Hakbang 3: Lumikha ng Iyong Kicker / base Case
Ang isang recursive na pamamaraan ay nangangailangan ng isang kicker / base case. Ito ang kundisyon na titigil sa iyong pamamaraan mula sa walang hanggan na pagtawag sa sarili nito. Ang batayang kaso ay maiisip na pinaka-simpleng kaso na makakaharap natin. Sa kasong ito, ang base case ay magiging kapag nasa dulo kami ng aming array. Kung ang kasalukuyang index ay katumbas ng haba ng array (minus 1 dahil ang mga array ay nagsisimulang magbilang mula sa 0 hindi 1), nasa dulo kami at ibabalik lamang namin ang sangkap na iyon sa index na iyon.
Hakbang 4: Ang Hakbang na Recursive
Kapag mayroon na tayong baseng kaso, ang susunod na hakbang ay ang aming recursive na hakbang. Dito nangyayari ang mahika. Napangasiwaan namin ang kaso kapag ang aming index ay katumbas ng huling elemento sa aming array. Paano kung wala tayo sa huling elemento sa aming array? Paano kung sasabihin lamang namin ito upang idagdag ang aming kasalukuyang elemento kasama ang susunod? Sa kalaunan ay maabot namin ang pagtatapos ng aming array at ang aming base case ay makakaapekto.
Upang magawa ito, ibabalik lamang namin ang aming kasalukuyang index at "idagdag ang natitira" ng array.
Hakbang 5: Paikliin ang problema
Paano natin simpleng "idaragdag ang natitira"? Mayroon na kaming pamamaraan na magdaragdag ng isang tiyak na elemento; aming recursiveSum () na pamamaraan! Maaari natin itong tawagan muli ngunit baguhin kung aling index ang aming inilalagay.
Pumasa kami sa parehong array na pinoproseso namin, ngunit pumasa kami sa susunod na index mula sa aming kasalukuyang index. Ginagawa namin ito sa pamamagitan lamang ng pagdaragdag ng isa sa aming kasalukuyang index tulad ng ipinakita.
Hakbang 6: Lumikha ng Array of Integers
Ngayon na kumpleto na ang aming recursive summing method, makakalikha kami ng aming array na iproseso namin. Ang array na ito ay magiging sa aming pangunahing block ng pamamaraan.
Maaari mong gawin ang laki ng array hangga't gusto mo. Lumikha ako ng ilang iba't ibang mga array na may iba't ibang laki at halaga upang maipakita na gumagana ito hindi lamang sa isang solong laki.
Hakbang 7: Tumawag sa Pamamaraan Sa Iyong Mga Aray
Maaari mo nang tawagan ang iyong recursive na pamamaraan at ipasa ang mga array dito. Ngayon ay maaari mong patakbuhin ang iyong programa.
Hakbang 8: I-print ang Mga Resulta
Walang nangyari. Bakit? Nagbabalik ang recursive sum ng isang integer ngunit wala kaming nagawa sa integer na ito. Ginawa nito ang trabaho nito ngunit hindi namin makita ang resulta. Upang makita ang resulta, simpleng i-print namin ito tulad ng. Matapos patakbuhin ito dapat mong makita ang mga resulta para sa bawat isa sa iyong mga array.
Hakbang 9: Binabati kita
Nakumpleto mo ang isang recursive function. Huwag mag-atubiling baguhin ang laki ng iyong mga arrays. Kung susubukan mo ito, mapapansin mong nag-crash ito kapag mayroon kang isang walang laman na array. Hindi pa namin napa-account ang tungkol dito ngunit mahusay iyan ang paraan upang mapabuti ang iyong recursive na pamamaraan.
Inirerekumendang:
Isang IoT Halloween Kalabasa - Kontrolin ang mga LED Sa Isang Arduino MKR1000 at Blynk App ???: 4 Mga Hakbang (na may Mga Larawan)
Isang IoT Halloween Kalabasa | Kontrolin ang Mga LED Sa Isang Arduino MKR1000 at Blynk App ???: Kamusta Lahat, Ilang linggo na ang nakalilipas ay ang Halloween at pagsunod sa tradisyon na inukit ko ang isang magandang kalabasa para sa aking balkonahe. Ngunit sa labas ng aking kalabasa, napagtanto ko na nakakainis na lumabas tuwing gabi upang sindihan ang kandila. At ako
Lumiko isang ATGAMES Portable Sega Genesis Sa isang Wireless na hanay ng Mga nagsasalita .: 13 Mga Hakbang (na may Mga Larawan)
Lumiko isang ATGAMES Portable Sega Genesis Sa isang Wireless Set ng Mga nagsasalita .: Kung nabasa mo ang aking unang itinuro sa kung paano baguhin ang isang bagong mas mahusay na baterya para sa ATGAMES portable Sega Genesis pagkatapos ay maaari kang magtaka: T: Ano ang gagawin ko sa lahat ang bagong natagpuang kapangyarihan? A: Baguhin ang ATGAMES Portable Sega Genesis sa isang wirele
Hat Not Hat - isang sumbrero para sa mga taong hindi talaga nagsusuot ng mga sumbrero, ngunit nais ang isang karanasan sa sumbrero: 8 mga hakbang
Hat Not Hat - isang Hat para sa Mga Taong Hindi Talagang Magsuot ng Mga sumbrero, Ngunit Gusto Ng Karanasan sa Hat: Palagi kong hinahangad na ako ay maging isang taong sumbrero, ngunit hindi pa nakakahanap ng isang sumbrero na gumagana para sa akin. Ito " Hat Not Hat, " o fascinator tulad ng tawag dito ay isang pinakamataas na solusyon sa aking problema sa sumbrero kung saan maaari akong dumalo sa Kentucky Derby, vacuum
Paano Gumamit ng isang Habang Loop upang Maipasok ang Array sa Java: 9 Mga Hakbang
Paano Gumamit ng isang Habang Loop upang Maipasok ang isang Array sa Java: Ngayon ay ipapakita ko sa iyo kung paano gamitin ang Java upang lumikha ng isang Habang loop na maaaring magamit upang umulit sa pamamagitan ng isang listahan ng mga numero o salita. Ang konsepto na ito ay para sa mga programmer sa antas ng pagpasok at sinumang nais na makakuha ng isang mabilis na brush-up sa mga Java Loops at array
Pagbuo ng isang DIY Arduino sa isang PCB at Ilang Mga Tip para sa Mga Nagsisimula: 17 Mga Hakbang (na may Mga Larawan)
Pagbuo ng isang DIY Arduino sa isang PCB at Ilang Mga Tip para sa Mga Nagsisimula: Ito ay sinadya bilang isang gabay sa sinumang paghihinang ng kanilang sariling Arduino mula sa isang kit, na maaaring mabili mula sa A2D Electronics. Naglalaman ito ng maraming mga tip at trick upang matagumpay itong mabuo. Malalaman mo rin ang tungkol sa kung ano ang lahat ng iba't ibang mga sangkap