A C++ nyelven számos módszer létezik a megjelenítésére Fibonacci sorozat , és ez az útmutató részletesen tárgyalja ezeket a megközelítéseket.
A Fibonacci sorozat megjelenítése C++ nyelven
A C++ nyelven két módszer létezik a Fibonacci sorozat megjelenítésére, amelyek a következők:
1. módszer: Jelenítse meg a Fibonacci sorozatot a for Loop segítségével C++ nyelven
A megjelenítés egyik módja a Fibonacci sorozat a C++ nyelvben az a hurokhoz . Ez a módszer abból áll, hogy inicializálja a sorozat első két számát, majd egy for ciklust használ a sorozat többi számának kiszámításához és megjelenítéséhez:
Íme a lépésről lépésre bemutatott folyamat a Fibonacci sorozat használva hurokhoz C++ nyelven:
1. lépés: Kezdje a bemeneti/kimeneti tevékenységekhez, például az iostreamhez szükséges fejlécfájlok hozzáadásával.
2. lépés: Deklarálja és inicializálja azokat a változókat, amelyek a sorozat első két tagjának (0 és 1), valamint az aktuális és az előző tagok értékeinek megtartásához szükségesek.
3. lépés: Kérje meg a felhasználót, hogy adja meg a sorozatban megjeleníteni kívánt összes számot.
4. lépés: Olvassa el a felhasználói bevitelt, és mentse el egy változóba.
5. lépés: Nyomtassa ki a sorozat első tagját mint 0 és a sorozat második tagja as 1 .
6. lépés: A sorozat fennmaradó feltételeinek feldolgozásához használjon for ciklust, minden tagot az előző két kifejezés összegeként számítva ki, és ennek megfelelően frissítve az előző és a jelenlegi kifejezések értékét.
7. lépés: Nyomtassa ki az aktuális kifejezés értékét a cikluson belül.
8. lépés: Amikor a ciklus befejezte az összes kifejezés iterációját, lépjen ki belőle, és adja vissza a 0-t a program befejezéséhez.
A következő példakód illusztrálja a fenti folyamatot:
#includesegítségével névtér std ;
int fő- ( ) {
int a = 0 , b = 1 , c, i, szám ;
cout << 'Írja be az elemek számát: ' ;
enni >> szám ;
cout << a << ' ' << b << ' ' ;
számára ( én = 2 ; én < szám ; ++ én )
{
c = a + b ;
cout << c << ' ' ;
a = b ;
b = c ;
}
Visszatérés 0 ;
}
A fenti C++ program kiírja a Fibonacci sorozat a felhasználó által megadott számú kifejezésig. A program először a felhasználótól veszi a bemenetet, hogy meghatározza a megjelenítendő kifejezések számát. Ezután a hurokhoz a sorozat létrehozásához és kinyomtatásához, az első két 0 és 1 számmal kezdve. Folytatja az előző két szám összegének kiszámítását és kinyomtatását, amíg el nem éri a kívánt tagszámot.
Kimenet
2. módszer: Fibonacci sorozat megjelenítése rekurzióval C++ nyelven
Rekurzió egy másik megközelítés a Fibonacci sorozat C++ nyelven. Ez a módszer magában foglalja a rekurzív függvény amely elfogadja a kifejezések számát bemenetként, majd használja rekurzió kiszámítani és megmutatni a Fibonacci sorozat .
Íme a lépésről lépésre bemutatott folyamat a Fibonacci sorozat segítségével rekurzió C++ nyelven:
1. lépés: Kezdje egy rekurzív függvény létrehozásával a kiszámításához Fibonacci sorozat .
2. lépés: A sorozatban lévő tagok számát argumentumként kell átadni a függvénynek.
3. lépés: Határozzon meg egy alapesetet a függvényhez, amelyben a függvénynek vissza kell adnia a megfelelő számot a sorozatban, ha a bemenet 0 vagy 1.
4. lépés: Hívja meg a függvényt rekurzív módon a sorozat előző két tagjával, és adja össze őket, hogy megkapja az aktuális kifejezést bármely más bemenethez.
5. lépés: A függvény kimeneteként adja vissza az aktuális tagot.
6. lépés: A fő funkcióban kérdezze meg a felhasználót, hogy hány kifejezést szeretne megtekinteni a sorozatban.
7. lépés: Minden egyes kifejezésnél a felhasználó által megadott számig hívja meg a rekurzív Fibonacci függvényt, és nyomtassa ki az eredményt.
A következő kód a fenti folyamatot szemlélteti:
#includesegítségével névtér std ;
int füllent ( int n ) {
ha ( n <= 1 )
Visszatérés n ;
Visszatérés füllent ( n - 1 ) + füllent ( n - 2 ) ;
}
int fő- ( ) {
cout << 'A Fibonacci sorozat eredménye: \n ' ;
int n = 23 , I ;
számára ( én = 0 ; én < n ; én ++ )
cout << füllent ( én ) << ' ' ;
Visszatérés 0 ;
}
A Fibonacci sorozat segítségével számítja ki és jeleníti meg rekurzió a fenti C++ programban 23. félévig. Meghatározza a füllent függvény, amely egy egész számot vesz fel n bemenetként, és rekurzív módon kiszámítja és visszaadja az n-edik tagot Fibonacci sorozat képlet segítségével F(n) = F(n-1) + F(n-2) az alapesetekkel F(0) = 0 és F(1) = 1 . A fő függvény ezután meghívja a füllent függvényt minden kifejezéshez legfeljebb n-szer, és kinyomtatja az eredményt a konzolra.
Kimenet
Bottom Line
A Fibonacci sorozat a C++-ban a számok halmaza, amelyben minden szám egyenlő az előző két tag összegével. A megjelenítésének két módja van Fibonacci sorozat C++-ban az egyiknek vége hurokhoz a másik pedig át rekurzió . A programozók bármelyik módot használhatják a megvalósításhoz Fibonacci sorozat C++ programjaikban számos alkalmazáshoz.