In dit programma leer je de som van natuurlijke getallen te vinden met behulp van recursie in Java. Dit gebeurt met behulp van een recursieve functie.
Om dit voorbeeld te begrijpen, moet u kennis hebben van de volgende Java-programmeeronderwerpen:
- Java-methoden
- Java-recursie
De positieve getallen 1, 2, 3… staan bekend als natuurlijke getallen. Het onderstaande programma neemt een positief geheel getal van de gebruiker en berekent de som tot het opgegeven getal.
U kunt ook de som van natuurlijke getallen vinden met behulp van lus. U leert hier echter om dit probleem op te lossen door middel van recursie.
Voorbeeld: som van natuurlijke getallen met recursie
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; ) )
Uitvoer
Som = 210
Het getal waarvan de som moet worden gevonden, wordt opgeslagen in een variabel getal.
In eerste instantie wordt de addNumbers()aangeroepen vanuit de main()functie met 20 doorgegeven als argument.
Het getal (20) wordt opgeteld bij het resultaat van addNumbers(19).
In de volgende functieaanroep van addNumbers()tot addNumbers(), wordt 19 doorgegeven die wordt opgeteld bij het resultaat van addNumbers(18). Dit proces gaat door totdat num gelijk is aan 0.
Als num gelijk is aan 0, is er geen recursieve aanroep en retourneert dit de som van gehele getallen naar de main()functie.
