În acest program, veți învăța să găsiți suma numărului natural folosind recursivitatea în Java. Acest lucru se face cu ajutorul unei funcții recursive.
Pentru a înțelege acest exemplu, ar trebui să aveți cunoștințele despre următoarele subiecte de programare Java:
- Metode Java
- Recursiune Java
Numerele pozitive 1, 2, 3 … sunt cunoscute ca numere naturale. Programul de mai jos ia un întreg pozitiv de la utilizator și calculează suma până la numărul dat.
Puteți găsi suma numerelor naturale folosind și bucla. Cu toate acestea, veți învăța să rezolvați această problemă folosind recursivitatea aici.
Exemplu: Suma numerelor naturale folosind recursivitatea
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; ) )
Ieșire
Suma = 210
Numărul a cărui sumă trebuie găsită este stocat într-un număr variabil.
Inițial, addNumbers()se apelează din main()funcția cu 20 trecut ca argument.
Numărul (20) se adaugă la rezultatul addNumbers(19).
În următoarea funcție apel de la addNumbers()la addNumbers(), este trecut 19 care se adaugă la rezultatul addNumbers(18). Acest proces continuă până când num este egal cu 0.
Când num este egal cu 0, nu există apel recursiv și aceasta returnează suma întregilor la main()funcție.
