W tym programie nauczysz się znajdować sumę liczb naturalnych za pomocą rekurencji w Javie. Odbywa się to za pomocą funkcji rekurencyjnej.
Aby zrozumieć ten przykład, należy znać następujące tematy dotyczące programowania w języku Java:
- Metody Java
- Rekursja Java
Liczby dodatnie 1, 2, 3… znane są jako liczby naturalne. Poniższy program pobiera od użytkownika dodatnią liczbę całkowitą i oblicza sumę do podanej liczby.
Możesz również znaleźć sumę liczb naturalnych za pomocą pętli. Jednak nauczysz się rozwiązywać ten problem za pomocą rekurencji tutaj.
Przykład: suma liczb naturalnych przy użyciu rekursji
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; ) )
Wynik
Suma = 210
Liczba, której suma ma zostać znaleziona, jest przechowywana w zmiennej liczbie.
Początkowo addNumbers()wywoływana jest main()funkcja z wartością 20 przekazaną jako argument.
Liczba (20) jest dodawana do wyniku addNumbers(19).
W następnym wywołaniu funkcji od addNumbers()do addNumbers()przekazywana jest liczba 19, która jest dodawana do wyniku addNumbers(18). Ten proces jest kontynuowany, aż num jest równy 0.
Gdy num jest równe 0, nie ma wywołania rekurencyjnego, a to zwraca sumę liczb całkowitych do main()funkcji.
