V C++ obstaja več načinov za prikaz Fibonaccijeva serija , ta vodnik pa bo zagotovil podrobno razpravo o teh pristopih.
Kako prikazati Fibonaccijevo vrsto v C++
V C++ obstajata dve metodi za prikaz Fibonaccijeve vrste, ki sta naslednji:
1. način: Prikažite Fibonaccijevo vrsto z zanko for v C++
Eden od načinov za prikaz Fibonaccijeva serija v C++ je uporaba a za zanko . Ta metoda vključuje inicializacijo prvih dveh števil niza in nato uporabo zanke for za izračun in prikaz preostalih števil niza:
Tukaj je tok po korakih za predstavljanje Fibonaccijeva serija z uporabo a za zanko v C++:
Korak 1: Začnite z dodajanjem datotek glave, potrebnih za vhodno/izhodne dejavnosti, kot je iostream.
2. korak: Deklarirajte in inicializirajte spremenljivke, ki so potrebne za hrambo vrednosti prvih dveh členov niza (0 in 1), kot tudi trenutnega in prejšnjega izraza.
3. korak: Pozovite uporabnika, da vnese skupna števila, ki jih želi prikazati v seriji.
4. korak: Preberite uporabniški vnos in ga shranite v spremenljivko.
5. korak: Natisni prvi člen niza kot 0 in drugi člen serije kot 1 .
6. korak: Za obdelavo preostalih izrazov niza uporabite zanko for, pri čemer vsak izraz izračunate kot vsoto prejšnjih dveh členov in ustrezno posodobite prejšnje in trenutne vrednosti izrazov.
7. korak: Natisnite vrednost trenutnega izraza znotraj zanke.
8. korak: Ko je zanka opravila ponavljanje skozi vse izraze, jo zapustite in vrnite 0, da prekinete program.
Naslednji primer kode ponazarja zgornji postopek:
#includeuporabo imenski prostor std ;
int glavni ( ) {
int a = 0 , b = 1 , c, i, število ;
cout << 'Vnesite število elementov: ' ;
prehranjevanje >> število ;
cout << a << ' ' << b << ' ' ;
za ( jaz = 2 ; jaz < število ; ++ jaz )
{
c = a + b ;
cout << c << ' ' ;
a = b ;
b = c ;
}
vrnitev 0 ;
}
Zgornji program C++ natisne Fibonaccijeva serija do števila izrazov, ki jih določi uporabnik. Program najprej vzame vnos od uporabnika, da določi število izrazov za prikaz. Nato uporabi a za zanko za generiranje in tiskanje serije, začenši s prvima dvema številoma 0 in 1. Nadaljuje z izračunom in tiskanjem vsote predhodnih dveh števil, dokler ni doseženo želeno število členov.
Izhod
2. način: prikaz Fibonaccijeve vrste z rekurzijo v C++
Rekurzija je še en pristop k predstavljanju Fibonaccijeva serija v C++. Ta metoda vključuje ustvarjanje a rekurzivna funkcija ki sprejme število izrazov kot vnos in nato uporabi rekurzija izračunati in prikazati Fibonaccijeva serija .
Tukaj je tok po korakih za predstavljanje Fibonaccijeva serija uporabo rekurzija v C++:
Korak 1: Začnite z ustvarjanjem rekurzivne funkcije za izračun Fibonaccijeva serija .
2. korak: Število členov v nizu je treba posredovati funkciji kot argument.
3. korak: Definirajte osnovni primer za funkcijo, v katerem bo funkcija vrnila ustrezno številko v nizu, če je vnos 0 ali 1.
4. korak: Pokličite funkcijo rekurzivno z uporabo prejšnjih dveh izrazov v nizu in ju seštejte, da dobite trenutni izraz za kateri koli drug vnos.
5. korak: Kot rezultat funkcije vrni trenutni izraz.
6. korak: V glavni funkciji vprašajte uporabnika, koliko izrazov si želi ogledati v seriji.
7. korak: Za vsak izraz do števila, ki ga je vnesel uporabnik, pokličite rekurzivno Fibonaccijevo funkcijo in natisnite rezultat.
Naslednja koda ponazarja zgornji postopek:
#includeuporabo imenski prostor std ;
int fib ( int n ) {
če ( n <= 1 )
vrnitev n ;
vrnitev fib ( n - 1 ) + fib ( n - 2 ) ;
}
int glavni ( ) {
cout << 'Izhod Fibonaccijeve serije je: \n ' ;
int n = 23 , JAZ ;
za ( jaz = 0 ; jaz < n ; jaz ++ )
cout << fib ( jaz ) << ' ' ;
vrnitev 0 ;
}
The Fibonaccijeva serija se izračuna in prikaže z uporabo rekurzija v zgornjem programu C++ do 23. roka. Določa fib funkcijo, ki sprejme celo število n kot vhod ter rekurzivno izračuna in vrne n-ti člen Fibonaccijevo zaporedje z uporabo formule F(n) = F(n-1) + F(n-2) z osnovnimi primeri F(0) = 0 in F(1) = 1 . Glavna funkcija nato pokliče fib funkcijo za vsak izraz do n-krat in natisne rezultat na konzolo.
Izhod
Spodnja črta
The Fibonaccijeva serija v C++ je niz števil, v katerem je vsako število enako vsoti prejšnjih dveh členov. Obstajata dva načina za prikaz Fibonaccijeva serija v C++ je eden skozi za zanko in drugi je skozi rekurzija . Programerji lahko uporabijo kateri koli način za implementacijo Fibonaccijevo zaporedje v svojih programih C++ za vrsto aplikacij.