I dette program lærer du at finde summen af det naturlige antal ved hjælp af rekursion i Java. Dette gøres ved hjælp af en rekursiv funktion.
For at forstå dette eksempel skal du have kendskab til følgende Java-programmeringsemner:
- Java-metoder
- Java-rekursion
De positive tal 1, 2, 3… er kendt som naturlige tal. Programmet nedenfor tager et positivt heltal fra brugeren og beregner summen op til det givne nummer.
Du kan også finde summen af naturlige tal ved hjælp af loop. Du lærer dog at løse dette problem ved hjælp af rekursion her.
Eksempel: Summen af naturlige tal ved hjælp af rekursion
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; ) )
Produktion
Summen = 210
Det nummer, hvis sum skal findes, gemmes i et variabelt tal.
Oprindeligt addNumbers()kaldes den fra main()funktionen med 20 bestået som argument.
Nummeret (20) føjes til resultatet af addNumbers(19).
I den næste funktionsopkald fra addNumbers()til addNumbers()sendes 19, som føjes til resultatet af addNumbers(18). Denne proces fortsætter, indtil num er lig med 0.
Når num er lig med 0, er der ikke noget rekursivt opkald, og dette returnerer summen af heltal til main()funktionen.
