I det här programmet lär du dig att hitta summan av det naturliga talet med hjälp av rekursion i Java. Detta görs med hjälp av en rekursiv funktion.
För att förstå detta exempel bör du ha kunskap om följande Java-programmeringsämnen:
- Java-metoder
- Java-rekursion
De positiva siffrorna 1, 2, 3 … är kända som naturliga tal. Programmet nedan tar ett positivt heltal från användaren och beräknar summan upp till det angivna numret.
Du kan också hitta summan av naturliga tal med loop. Men du lär dig att lösa detta problem med rekursion här.
Exempel: Summan av naturliga tal som använder 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
Summa = 210
Antalet vars summa ska hittas lagras i ett variabelt nummer.
Ursprungligen addNumbers()kallas den från main()funktionen med 20 godkända som argument.
Siffran (20) läggs till resultatet av addNumbers(19).
I nästa funktionsanrop från addNumbers()till addNumbers()passeras 19 som läggs till resultatet av addNumbers(18). Denna process fortsätter tills num är lika med 0.
När num är lika med 0 finns det inget rekursivt samtal och detta returnerar summan av heltal till main()funktionen.
