V C++ existuje niekoľko metód na zobrazenie Fibonacciho séria a táto príručka poskytne podrobnú diskusiu o týchto prístupoch.
Ako zobraziť Fibonacciho sériu v C++
V C++ existujú dve metódy na zobrazenie Fibonacciho série, ktoré sú nasledovné:
Metóda 1: Zobrazte Fibonacciho sériu s for Loop v C++
Jedným zo spôsobov zobrazenia Fibonacciho séria v C++ je použiť a pre slučku . Táto metóda zahŕňa inicializáciu prvých dvoch čísel série a potom použitie cyklu for na výpočet a zobrazenie zvyšných čísel v sérii:
Tu je postupný postup reprezentácie Fibonacciho séria pomocou a pre slučku v C++:
Krok 1: Začnite pridaním hlavičkových súborov potrebných pre vstupné/výstupné aktivity, ako napríklad iostream.
Krok 2: Deklarujte a inicializujte premenné potrebné na uchovávanie hodnôt prvých dvoch výrazov série (0 a 1), ako aj aktuálnych a predchádzajúcich výrazov.
Krok 3: Vyzvite používateľa, aby zadal celkové čísla, ktoré chce zobraziť v sérii.
Krok 4: Prečítajte si vstup používateľa a uložte ho do premennej.
Krok 5: Vytlačte prvý termín série ako 0 a druhý termín série as 1 .
Krok 6: Ak chcete prejsť cez zostávajúce výrazy série, použite cyklus for, pričom každý výraz vypočítate ako súčet predchádzajúcich dvoch výrazov a podľa toho aktualizujte hodnoty predchádzajúcich a aktuálnych výrazov.
Krok 7: Vytlačte hodnotu aktuálneho výrazu v rámci cyklu.
Krok 8: Keď cyklus prejde všetkými podmienkami, ukončite ho a vráťte 0, aby ste ukončili program.
Nasledujúci príklad kódu ilustruje vyššie uvedený proces:
#includepoužitím menný priestor std ;
int Hlavná ( ) {
int a = 0 , b = 1 , c, i, číslo ;
cout << 'Zadajte počet prvkov: ' ;
jedenie >> číslo ;
cout << a << '' << b << '' ;
pre ( i = 2 ; i < číslo ; ++ i )
{
c = a + b ;
cout << c << '' ;
a = b ;
b = c ;
}
vrátiť 0 ;
}
Vyššie uvedený program C++ vytlačí súbor Fibonacciho séria až do používateľom zadaného počtu výrazov. Program najprv prevezme vstup od používateľa, aby určil počet výrazov, ktoré sa majú zobraziť. Potom používa a pre slučku na vygenerovanie a tlač série, počnúc prvými dvoma číslami 0 a 1. Pokračuje vo výpočte a tlači súčtu predchádzajúcich dvoch čísel, kým sa nedosiahne požadovaný počet členov.
Výkon
Metóda 2: Zobrazenie Fibonacciho radu s rekurziou v C++
Rekurzia je ďalší prístup k reprezentácii Fibonacciho séria v C++. Táto metóda zahŕňa vytvorenie a rekurzívna funkcia ktorý akceptuje počet výrazov ako vstup a potom ich použije rekurzia vypočítať a ukázať Fibonacciho séria .
Tu je postupný postup reprezentácie Fibonacciho séria použitím rekurzia v C++:
Krok 1: Začnite vytvorením rekurzívnej funkcie na výpočet Fibonacciho séria .
Krok 2: Počet členov v rade by mal byť odovzdaný funkcii ako argument.
Krok 3: Definujte základný prípad pre funkciu, v ktorej funkcia vráti zodpovedajúce číslo v rade, ak je vstup 0 alebo 1.
Krok 4: Zavolajte funkciu rekurzívne pomocou predchádzajúcich dvoch výrazov v rade a sčítajte ich, aby ste získali aktuálny výraz pre akýkoľvek iný vstup.
Krok 5: Ako výstup funkcie vráťte aktuálny výraz.
Krok 6: V hlavnej funkcii sa opýtajte používateľa, koľko výrazov chce zobraziť v sérii.
Krok 7: Pre každý výraz až do čísla zadaného používateľom zavolajte rekurzívnu Fibonacciho funkciu a vytlačte výsledok.
Nasledujúci kód ilustruje vyššie uvedený proces:
#includepoužitím menný priestor std ;
int fib ( int n ) {
ak ( n <= 1 )
vrátiť n ;
vrátiť fib ( n - 1 ) + fib ( n - 2 ) ;
}
int Hlavná ( ) {
cout << „Výsledok série Fibonacci je: \n ' ;
int n = 23 , ja ;
pre ( i = 0 ; i < n ; i ++ )
cout << fib ( i ) << '' ;
vrátiť 0 ;
}
The Fibonacciho séria sa vypočíta a zobrazí pomocou rekurzia vo vyššie uvedenom programe C++ do 23. termínu. Špecifikuje fib funkcia, ktorá má celé číslo n ako vstup a rekurzívne vypočíta a vráti n-tý člen Fibonacciho sekvencia pomocou vzorca F(n) = F(n-1) + F(n-2) so základnými prípadmi F(0) = 0 a F(1) = 1 . Hlavná funkcia potom volá fib funkciu pre každý výraz až n-krát a vytlačí výsledok do konzoly.
Výkon
Spodná čiara
The Fibonacciho séria v C++ je množina čísel, v ktorých sa každé číslo rovná súčtu predchádzajúcich dvoch členov. Existujú dva spôsoby zobrazenia Fibonacciho séria v C++ je jeden priechodný pre slučku a druhý je cez rekurzia . Programátori môžu použiť ktorýkoľvek spôsob implementácie Fibonacciho sekvencia vo svojich programoch C++ pre celý rad aplikácií.