C++-s on kuvamiseks mitu meetodit Fibonacci seeria ja see juhend annab nende lähenemisviiside üksikasjaliku arutelu.
Fibonacci seeria kuvamine C++-s
C++-s on Fibonacci seeria kuvamiseks kaks meetodit, mis on järgmised:
1. meetod: kuvage Fibonacci seeria koos for Loopiga C++ keeles
Üks võimalus kuvada Fibonacci seeria keeles C++ on kasutada a silmuse jaoks . See meetod hõlmab seeria kahe esimese numbri lähtestamist ja seejärel for-tsükli kasutamist seeria ülejäänud numbrite arvutamiseks ja kuvamiseks:
Siin on samm-sammult esitusviis Fibonacci seeria kasutades a silmuse jaoks keeles C++:
Samm 1: Alustuseks lisage päisefailid, mis on vajalikud sisend-/väljundtoiminguteks, nagu iostream.
2. samm: Deklareerige ja lähtestage muutujad, mis on vajalikud seeria kahe esimese liikme (0 ja 1), samuti praeguse ja eelmiste terminite väärtuste hoidmiseks.
3. samm: Paluge kasutajal sisestada koguarvud, mida ta soovib seerias kuvada.
4. samm: Lugege kasutaja sisendit ja salvestage see muutujasse.
5. samm: Trüki seeria esimene tähtaeg kui 0 ja sarja teine ametiaeg as 1 .
6. samm: Seeria ülejäänud tingimuste töötlemiseks kasutage for-silmust, arvutades iga termini kahe eelmise termini summana ja värskendades vastavalt eelmiste ja praeguste terminite väärtusi.
7. samm: Trüki praeguse termini väärtus tsükli sees.
8. samm: Kui tsükkel on kõik terminid itereerinud, sulgege see ja tagastage programmi lõpetamiseks 0.
Järgmine näidiskood illustreerib ülaltoodud protsessi:
#includekasutades nimeruum std ;
int peamine ( ) {
int a = 0 , b = 1 , c, i, number ;
cout << 'Sisestage elementide arv:' ;
söömine >> number ;
cout << a << ' ' << b << ' ' ;
jaoks ( i = 2 ; i < number ; ++ i )
{
c = a + b ;
cout << c << ' ' ;
a = b ;
b = c ;
}
tagasi 0 ;
}
Ülaltoodud C++ programm prindib Fibonacci seeria kuni kasutaja määratud terminite arvuni. Programm võtab kõigepealt kasutajalt sisendi, et määrata kuvatavate terminite arv. Seejärel kasutab see a silmuse jaoks seeria genereerimiseks ja printimiseks, alustades kahest esimesest numbrist 0 ja 1. See jätkab kahe eelneva arvu summa arvutamist ja printimist, kuni saavutatakse soovitud arv termineid.
Väljund
2. meetod: kuvage Fibonacci seeria rekursiooniga C++ keeles
Rekursioon on teine lähenemine esindama Fibonacci seeria keeles C++. See meetod hõlmab a rekursiivne funktsioon mis aktsepteerib terminite arvu sisendiks ja seejärel kasutab rekursioon arvutada ja näidata Fibonacci seeria .
Siin on samm-sammult esitusviis Fibonacci seeria kasutades rekursioon keeles C++:
Samm 1: Alustuseks looge arvutamiseks rekursiivne funktsioon Fibonacci seeria .
2. samm: Seeria terminite arv tuleks anda funktsioonile argumendina.
3. samm: Määrake funktsiooni põhijuht, mille korral funktsioon tagastab seeria vastava arvu, kui sisend on 0 või 1.
4. samm: Kutsuge funktsioon rekursiivselt, kasutades seeria kahte eelmist terminit, ja lisage need kokku, et saada mis tahes muu sisendi jaoks praegune termin.
5. samm: Funktsiooni väljundina tagastage praegune liige.
6. samm: Põhifunktsioonis küsige kasutajalt, mitut terminit ta soovib sarjas vaadata.
7. samm: Iga termini puhul kuni kasutaja antud numbrini helistage rekursiivsele Fibonacci funktsioonile ja printige tulemus.
Järgmine kood illustreerib ülaltoodud protsessi:
#includekasutades nimeruum std ;
int fib ( int n ) {
kui ( n <= 1 )
tagasi n ;
tagasi fib ( n - 1 ) + fib ( n - 2 ) ;
}
int peamine ( ) {
cout << 'Fibonacci seeria väljund on: \n ' ;
int n = 23 , ma ;
jaoks ( i = 0 ; i < n ; i ++ )
cout << fib ( i ) << ' ' ;
tagasi 0 ;
}
The Fibonacci seeria arvutatakse ja kuvatakse kasutades rekursioon ülaltoodud C++ programmis kuni 23. semestrisse. See täpsustab fib funktsioon, mis võtab täisarvu n sisendiks ning arvutab ja tagastab rekursiivselt n-nda liikme Fibonacci jada kasutades valemit F(n) = F(n-1) + F(n-2) põhijuhtumitega F(0) = 0 ja F(1) = 1 . Seejärel kutsub põhifunktsioon välja fib funktsiooni iga termini kohta kuni n korda ja prindib tulemuse konsooli.
Väljund
Alumine joon
The Fibonacci seeria keeles C++ on arvude kogum, milles iga arv on võrdne kahe eelmise liikme summaga. Kuvamiseks on kaks võimalust Fibonacci seeria C++ puhul on üks läbi silmuse jaoks ja teine on läbi rekursioon . Programmeerijad saavad selle rakendamiseks kasutada mõlemat viisi Fibonacci jada oma C++ programmides mitmesuguste rakenduste jaoks.