Рекурсивно сумиране на масив в Java: 9 стъпки

2024 Автор: John Day | [email protected]. Последно модифициран: 2024-01-30 07:51

Рекурсията е много полезна и ефективна във времето процедура, която може бързо да реши проблем с много малко код. Рекурсията включва създадения от вас метод, който нарича себе си скъсяване на първоначалния проблем.

За този пример ще сумираме масив от 10 цели числа, но размерът може да бъде с всякаква дължина.

Консумативи

Трябва да знаете основен синтаксис на java и да имате вашата IDE или текстов редактор, който да напише вашия код за тази задача.

Стъпка 1: Настройте основния си метод

За начало настройте основния си метод в новосъздаден клас. Нарекох класа си RecursiveSum. Тук ще създадете масива от цели числа и ще извикате вашия рекурсивен метод.

Стъпка 2: Създайте своя заглавка на рекурсивен метод

Извън основния си метод създайте заглавката на метода за вашия рекурсивен метод.

Методът е статичен, тъй като няма да изисква обект да го използва.

Типът на връщане е int, тъй като масивът, който ще използваме, ще бъде пълен с цели числа. Това обаче може да бъде променено на какъвто и да е тип номер, който масивът съдържа.

Нарекох моя метод recursiveSum, който ще вземе два параметъра; масив от цели числа и индекса, който ще добавим към сумата. Извиках тези параметри съответно номера и индекс.

В момента ще видите грешки и това е добре. Те ще бъдат поправени по -късно.

Стъпка 3: Създайте своя Kicker/base Case

Рекурсивният метод се нуждае от начален/начален случай. Това е условието, което ще спре вашия метод да се извиква безкрайно. Този основен случай може да се смята за най -простия случай, който ще срещнем. В този случай основният случай ще бъде, когато сме в края на нашия масив. Ако текущият индекс е равен на дължината на масива (минус 1, защото масивите започват да броят от 0, а не 1), ние сме в края и просто връщаме този елемент в този индекс.

Стъпка 4: Рекурсивна стъпка

След като имаме нашия основен случай, следващата стъпка е нашата рекурсивна стъпка. Тук се случва магията. Ние се справихме със случая, когато нашият индекс е равен на последния елемент в нашия масив. Ами ако не сме последният елемент в нашия масив? Ами ако можем просто да му кажем да добави нашия текущ елемент плюс следващия? В крайна сметка ще ударим края на нашия масив и основният ни случай ще се отрази.

За да постигнем това, просто връщаме текущия си индекс и "добавяме останалата част" от масива.

Стъпка 5: Съкратете проблема

Как просто „добавяме останалото“? Вече имаме метод, който ще добави определен елемент; нашия метод recursiveSum ()! Можем да го наречем отново, но да променим кой индекс сумираме.

Предаваме в същия масив, който обработваме, но предаваме следващия индекс от текущия ни индекс. Правим това, като просто добавим един към текущия ни индекс, както е показано.

Стъпка 6: Създайте масив от цели числа

Сега, когато нашият рекурсивен метод за сумиране е завършен, можем да създадем нашия масив, който ще обработим. Този масив ще бъде в нашия основен блок с методи.

Можете да зададете размера на масива, колкото искате. Създадох няколко различни масива с различни размери и стойности, за да покажа, че работи не само с един размер.

Стъпка 7: Извикайте метода с вашите масиви

Сега можете да извикате вашия рекурсивен метод и да му предадете тези масиви. Сега можете да стартирате вашата програма.

Стъпка 8: Отпечатайте резултатите

Нищо не се е случило. Защо? Рекурсивната сума връща цяло число, но не сме направили нищо с това цяло число. Той си свърши работата, но не виждаме резултата. За да видим резултата, просто го разпечатваме така. След като изпълните това, трябва да видите резултатите за всеки от вашите масиви.

Стъпка 9: Поздравления

Изпълнихте рекурсивна функция. Чувствайте се свободни да промените размера на вашите масиви. Ако го тествате, ще забележите, че се срива, когато имате празен масив. Не сме го отчитали, но това е чудесен начин да подобрите вашия рекурсивен метод.