У овом програму ћете научити како пронаћи зброј природног броја користећи рекурзију у Јави. То се ради уз помоћ рекурзивне функције.
Да бисте разумели овај пример, требало би да имате знање о следећим темама програмирања Јава:
- Јава методе
- Јава Рецурсион
Позитивни бројеви 1, 2, 3 … познати су као природни бројеви. Програм у наставку узима позитиван цео број од корисника и израчунава зброј до датог броја.
Збир природних бројева можете пронаћи и помоћу петље. Међутим, научићете да решавате овај проблем користећи овде рекурзију.
Пример: Збир природних бројева помоћу рекурзије
public class AddNumbers ( public static void main(String() args) ( int number = 20; int sum = addNumbers(number); System.out.println("Sum = " + sum); ) public static int addNumbers(int num) ( if (num != 0) return num + addNumbers(num - 1); else return num; ) )
Оутпут
Збир = 210
Број чији се зброј налази налази се у променљивом броју.
У почетку addNumbers()се main()функција позива са функцијом 20 која је прослеђена као аргумент.
Број (20) се додаје резултату addNumbers(19).
У следећем позиву функције од addNumbers()до addNumbers(), прослеђује се 19 који се додаје резултату addNumbers(18). Овај поступак се наставља све док нум није једнак 0.
Када је нум једнако 0, нема рекурзивног позива и то функцији враћа збир целих бројева main().
