V tomto programe sa naučíte nájsť súčet prirodzeného čísla pomocou rekurzie v Jave. To sa deje pomocou rekurzívnej funkcie.
Aby ste pochopili tento príklad, mali by ste mať znalosti nasledujúcich tém programovania v jazyku Java:
- Metódy Java
- Java rekurzia
Kladné čísla 1, 2, 3… sú známe ako prirodzené čísla. Program uvedený nižšie vezme od používateľa kladné celé číslo a vypočíta súčet až po dané číslo.
Súčet prirodzených čísel nájdete aj pomocou slučky. Tu sa však naučíte vyriešiť tento problém pomocou rekurzie.
Príklad: Súčet prirodzených čísel pomocou rekurzie
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; ) )
Výkon
Súčet = 210
Číslo, ktorého súčet sa má nájsť, je uložené v premennom čísle.
Spočiatku addNumbers()
sa volá z main()
funkcie, keď sa ako argument predalo 20.
Číslo (20) sa pripočíta k výsledku addNumbers(19)
.
V nasledujúcom volaní funkcie od addNumbers()
do addNumbers()
je odovzdané 19, ktoré sa pripočítajú k výsledku addNumbers(18)
. Tento proces pokračuje, kým sa num nerovná 0.
Keď je num rovné 0, neexistuje rekurzívne volanie a main()
funkcia vráti súčet celých čísel .