Példa a természetes számok összegének megkeresésére rekurzív függvény segítségével.
A példa megértéséhez ismernie kell a következő C ++ programozási témákat:
- C ++ függvények
- A felhasználó által definiált függvények típusai a C ++ nyelven
- C ++ ha, ha… más, és beágyazott, ha … más
- C ++ rekurzió
Az 1, 2, 3 pozitív számokat természetes számoknak nevezzük. Az alábbi program pozitív egész számot vesz el a felhasználótól, és kiszámítja az összeget a megadott számig.
A természetes számok összegét a hurkok segítségével is megtalálhatja. Itt azonban megtanulja megoldani ezt a problémát rekurzióval
Példa: Számítsa ki a természetes számok összegét a rekurzió segítségével
#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; )
Kimenet
Adjon meg egy pozitív egész számot: 10 Összeg = 55
Ebben a programban a felhasználó által beírt számot átadják a add()függvénynek.
Tegyük fel, hogy a 10-et a felhasználó írja be. Most 10-et adunk át a add()függvénynek. Ez a függvény 10-et ad hozzá a 9 összeadási eredményéhez (10 - 1 = 9).
Legközelebb 9-et adunk a 8 összeadási eredményéhez (9 - 1 = 8). Ez addig folytatódik, amíg a szám el nem éri a 0 értéket, amikor a függvény 0-ra tér vissza.
Most minden függvény visszakerül a végeredmény kiszámításához: 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 = 55.
