I dette programmet lærer du å finne summen av det naturlige tallet ved hjelp av rekursjon i Java. Dette gjøres ved hjelp av en rekursiv funksjon.
For å forstå dette eksemplet, bør du ha kunnskap om følgende Java-programmeringsemner:
- Java-metoder
- Java-rekursjon
De positive tallene 1, 2, 3 … er kjent som naturlige tall. Programmet nedenfor tar et positivt heltall fra brukeren og beregner summen opp til det gitte tallet.
Du kan også finne summen av naturlige tall ved hjelp av loop. Du vil imidlertid lære å løse dette problemet ved hjelp av rekursjon her.
Eksempel: Summen av naturlige tall ved bruk av rekursjon
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; ) )
Produksjon
Sum = 210
Nummeret som summen er å finne er lagret i et variabelt tall.
Opprinnelig addNumbers()kalles det fra main()funksjonen med 20 bestått som argument.
Tallet (20) legges til resultatet av addNumbers(19).
I neste funksjonsanrop fra addNumbers()til addNumbers(), sendes 19 som legges til resultatet av addNumbers(18). Denne prosessen fortsetter til num er lik 0.
Når num er lik 0, er det ingen rekursivt anrop, og dette returnerer summen av heltall til main()funksjonen.
