C++:ssa on olemassa useita tapoja näyttää Fibonacci sarja , ja tämä opas tarjoaa yksityiskohtaisen keskustelun näistä lähestymistavoista.
Fibonacci-sarjan näyttäminen C++:ssa
C++:ssa on kaksi tapaa näyttää Fibonacci-sarja, jotka ovat seuraavat:
Tapa 1: Näytä Fibonacci-sarja for Loopin avulla C++:ssa
Yksi tapa näyttää Fibonacci sarja C++:ssa on käyttää a silmukalle . Tämä menetelmä sisältää sarjan kahden ensimmäisen numeron alustamisen ja sitten for-silmukan käyttämisen sarjan loput numerot laskemiseen ja näyttämiseen:
Tässä on vaiheittainen kulku Fibonacci sarja käyttää silmukalle C++:ssa:
Vaihe 1: Aloita lisäämällä otsikkotiedostot, joita tarvitaan syöttö-/tulostustoimintoihin, kuten iostreamiin.
Vaihe 2: Ilmoita ja alusta muuttujat, jotka vaaditaan säilyttämään sarjan kahden ensimmäisen ehdon (0 ja 1) arvot sekä nykyiset ja edelliset termit.
Vaihe 3: Kehota käyttäjää syöttämään kokonaisluvut, jotka hän haluaa näyttää sarjassa.
Vaihe 4: Lue käyttäjän syöte ja tallenna se muuttujaksi.
Vaihe 5: Tulosta sarjan ensimmäinen termi nimellä 0 ja sarjan toinen termi as 1 .
Vaihe 6: Käsitelläksesi sarjan loput termit, käytä for-silmukkaa, laske kukin termi kahden edellisen termin summana ja päivitä aiempien ja nykyisten termien arvot vastaavasti.
Vaihe 7: Tulosta nykyisen termin arvo silmukan sisällä.
Vaihe 8: Kun silmukka on iteroinut kaikki ehdot, sulje se ja palauta 0 lopettaaksesi ohjelman.
Seuraava esimerkkikoodi havainnollistaa yllä olevaa prosessia:
#includekäyttämällä nimiavaruus std ;
int pää ( ) {
int a = 0 , b = 1 , c, i, numero ;
cout << 'Anna elementtien lukumäärä:' ;
syöminen >> määrä ;
cout << a << ' ' << b << ' ' ;
varten ( i = 2 ; i < määrä ; ++ i )
{
c = a + b ;
cout << c << ' ' ;
a = b ;
b = c ;
}
palata 0 ;
}
Yllä oleva C++-ohjelma tulostaa Fibonacci sarja käyttäjän määrittelemään määrään asti. Ohjelma ottaa ensin syötteen käyttäjältä määrittääkseen näytettävien termien määrän. Sitten se käyttää a silmukalle Luoda ja tulostaa sarja alkaen kahdesta ensimmäisestä numerosta 0 ja 1. Se jatkaa kahden edellisen luvun summan laskemista ja tulostamista, kunnes haluttu termien määrä on saavutettu.
Lähtö
Tapa 2: Näytä Fibonacci-sarja rekursiolla C++:ssa
Rekursio on toinen tapa edustaa Fibonacci sarja C++:ssa. Tämä menetelmä sisältää a rekursiivinen funktio joka hyväksyy termien määrän syötteeksi ja käyttää sitten rekursio laskea ja näyttää Fibonacci sarja .
Tässä on vaiheittainen kulku Fibonacci sarja käyttämällä rekursio C++:ssa:
Vaihe 1: Aloita luomalla rekursiivinen funktio laskeaksesi Fibonacci sarja .
Vaihe 2: Sarjan termien määrä tulee välittää funktiolle argumenttina.
Vaihe 3: Määritä funktiolle perustapaus, jossa funktio palauttaa vastaavan numeron sarjassa, jos syöte on 0 tai 1.
Vaihe 4: Kutsu funktiota rekursiivisesti käyttämällä sarjan kahta edellistä termiä ja lisää ne yhteen saadaksesi nykyisen termin mille tahansa muulle syötteelle.
Vaihe 5: Palauta nykyinen termi funktion ulostulona.
Vaihe 6: Päätoiminnossa kysy käyttäjältä, kuinka monta termiä hän haluaa nähdä sarjassa.
Vaihe 7: Soita rekursiiviseen Fibonacci-funktioon jokaisen termin kohdalla käyttäjän antamaan numeroon asti ja tulosta tulos.
Seuraava koodi havainnollistaa yllä olevaa prosessia:
#includekäyttämällä nimiavaruus std ;
int fib ( int n ) {
jos ( n <= 1 )
palata n ;
palata fib ( n - 1 ) + fib ( n - 2 ) ;
}
int pää ( ) {
cout << 'Fibonacci-sarjan tulos on: \n ' ;
int n = 23 , minä ;
varten ( i = 0 ; i < n ; i ++ )
cout << fib ( i ) << ' ' ;
palata 0 ;
}
The Fibonacci sarja lasketaan ja näytetään käyttämällä rekursio yllä olevassa C++-ohjelmassa 23. lukukauteen asti. Siinä määritellään fib funktio, joka ottaa kokonaisluvun n syötteenä ja laskee ja palauttaa rekursiivisesti n:nnen termin Fibonaccin sekvenssi käyttämällä kaavaa F(n) = F(n-1) + F(n-2) perustapausten kanssa F(0) = 0 ja F(1) = 1 . Päätoiminto kutsuu sitten fib funktio jokaiselle termille enintään n kertaa ja tulostaa tuloksen konsoliin.
Lähtö
Bottom Line
The Fibonacci sarja C++:ssa on joukko lukuja, joissa jokainen luku on yhtä suuri kuin kahden edellisen termin summa. On kaksi tapaa näyttää Fibonacci sarja C++:ssa yksi on ohi silmukalle ja toinen on ohi rekursio . Ohjelmoijat voivat käyttää kumpaa tahansa tapaa toteuttaa Fibonaccin sekvenssi C++-ohjelmissaan useille sovelluksille.