Šajā programmā jūs iemācīsities atrast dabiskā skaitļa summu, izmantojot Java rekursiju. Tas tiek darīts ar rekursīvas funkcijas palīdzību.
Lai saprastu šo piemēru, jums jāpārzina šādas Java programmēšanas tēmas:
- Java metodes
- Java rekursija
Pozitīvie skaitļi 1, 2, 3… ir pazīstami kā dabiskie skaitļi. Zemāk redzamā programma ņem no lietotāja pozitīvu veselu skaitli un aprēķina summu līdz dotajam skaitlim.
Izmantojot cilpu, varat atrast arī dabisko skaitļu summu. Tomēr šeit iemācīsities atrisināt šo problēmu, izmantojot rekursiju.
Piemērs: Dabisko skaitļu summa, izmantojot rekursiju
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; ) )
Rezultāts
Summa = 210
Numurs, kura summa ir atrodama, tiek saglabāts mainīgā skaitā.
Sākotnēji addNumbers()tiek izsaukts no main()funkcijas ar argumentu 20.
Rezultātam tiek pievienots skaitlis (20) addNumbers(19).
Nākamajā funkcijas izsaukumā no addNumbers()līdz addNumbers()tiek nodots 19, kas tiek pievienots rezultātam addNumbers(18). Šis process turpinās, līdz skaitlis ir vienāds ar 0.
Ja num ir vienāds ar 0, rekurzīvā zvana nav, un main()funkcija funkcijai atgriež veselu skaitļu summu .
