Exempel för att hitta summan av naturliga tal med en rekursiv funktion.
För att förstå detta exempel bör du ha kunskap om följande C ++ programmeringsämnen:
- C ++ - funktioner
- Typer av användardefinierade funktioner i C ++
- C ++ if, if… else och Nested if … else
- C ++ 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 hjälp av slingor. Men du lär dig att lösa detta problem med rekursion här
Exempel: Beräkna summan av naturliga tal med rekursion
#include using namespace std; int add(int n); int main() ( int n; cout <> n; cout << "Sum = " << add(n); return 0; ) int add(int n) ( if(n != 0) return n + add(n - 1); return 0; )
Produktion
Ange ett positivt heltal: 10 Sum = 55
I detta program skickas det nummer som användaren har angett till add()funktionen.
Antag att 10 matas in av användaren. Nu skickas 10 till add()funktionen. Denna funktion lägger till 10 till tilläggsresultatet av 9 (10 - 1 = 9).
Nästa gång läggs 9 till tilläggsresultatet 8 (9 - 1 = 8). Detta fortsätter tills siffran når 0 när funktionen returnerar 0.
Nu returneras varje funktion för att beräkna slutresultatet: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.
