U C++ postoji nekoliko metoda za prikazivanje Fibonaccijev niz , a ovaj će vodič pružiti detaljnu raspravu o tim pristupima.
Kako prikazati Fibonaccijev niz u C++
U C++-u postoje dvije metode za prikaz Fibonaccijevog niza, a to su:
Metoda 1: Prikaz Fibonaccijevog niza s petljom for u C++
Jedan od načina za prikaz Fibonaccijev niz u C++ je koristiti a za petlju . Ova metoda uključuje inicijalizaciju prva dva broja u nizu, a zatim korištenje for petlje za izračun i prikaz ostalih brojeva u nizu:
Ovdje je tok korak po korak za predstavljanje Fibonaccijev niz pomoću a za petlju u C++:
Korak 1: Započnite dodavanjem datoteka zaglavlja potrebnih za ulazno/izlazne aktivnosti kao što je iostream.
Korak 2: Deklarirajte i inicijalizirajte varijable potrebne za držanje vrijednosti prva dva člana niza (0 i 1), kao i trenutni i prethodni izraz.
Korak 3: Tražite od korisnika da unese ukupne brojeve koje želi prikazati u nizu.
Korak 4: Pročitaj korisnički unos i spremi ga u varijablu.
Korak 5: Ispiši prvi član niza kao 0 a drugi član niza kao 1 .
Korak 6: Za obradu preostalih izraza niza, koristite for petlju, računajući svaki izraz kao zbroj prethodna dva izraza i ažurirajući vrijednosti prethodnih i trenutnih izraza u skladu s tim.
Korak 7: Ispišite trenutnu vrijednost izraza unutar petlje.
Korak 8: Kada petlja obavi iteraciju kroz sve uvjete, zatvorite je i vratite 0 da prekinete program.
Sljedeći primjer koda ilustrira gornji proces:
#includekorištenjem imenski prostor std ;
int glavni ( ) {
int a = 0 , b = 1 , c, i, broj ;
cout << 'Unesite broj elemenata: ' ;
jelo >> broj ;
cout << a << ' ' << b << ' ' ;
za ( ja = 2 ; ja < broj ; ++ ja )
{
c = a + b ;
cout << c << ' ' ;
a = b ;
b = c ;
}
povratak 0 ;
}
Gornji C++ program ispisuje Fibonaccijev niz do broja pojmova koje odredi korisnik. Program prvo uzima unos od korisnika kako bi odredio broj pojmova za prikaz. Zatim koristi a za petlju za generiranje i ispis niza, počevši od prva dva broja 0 i 1. Nastavlja izračunavati i ispisivati zbroj prethodna dva broja dok se ne postigne željeni broj članova.
Izlaz
Metoda 2: Prikaz Fibonaccijevog niza s rekurzijom u C++
Rekurzija je još jedan pristup predstavljanju Fibonaccijev niz u C++. Ova metoda uključuje stvaranje a rekurzivna funkcija koji prihvaća broj pojmova kao ulaz i zatim koristi rekurzija izračunati i pokazati Fibonaccijev niz .
Ovdje je tok korak po korak za predstavljanje Fibonaccijev niz korištenjem rekurzija u C++:
Korak 1: Započnite stvaranjem rekurzivne funkcije za izračunavanje Fibonaccijev niz .
Korak 2: Broj članova u nizu treba proslijediti funkciji kao argument.
Korak 3: Definirajte osnovni slučaj za funkciju u kojem će funkcija vratiti odgovarajući broj u nizu ako je unos 0 ili 1.
Korak 4: Pozovite funkciju rekurzivno koristeći prethodna dva izraza u nizu i zbrojite ih kako biste dobili trenutni izraz za bilo koji drugi unos.
Korak 5: Kao izlaz funkcije vraća trenutni izraz.
Korak 6: U glavnoj funkciji pitajte korisnika koliko pojmova želi vidjeti u seriji.
Korak 7: Za svaki izraz do broja koji je naveo korisnik, pozovite rekurzivnu Fibonaccijevu funkciju i ispišite rezultat.
Sljedeći kod ilustrira gornji proces:
#includekorištenjem imenski prostor std ;
int lagati ( int n ) {
ako ( n <= 1 )
povratak n ;
povratak lagati ( n - 1 ) + lagati ( n - 2 ) ;
}
int glavni ( ) {
cout << 'Izlaz Fibonaccijevog niza je: \n ' ;
int n = 23 , ja ;
za ( ja = 0 ; ja < n ; ja ++ )
cout << lagati ( ja ) << ' ' ;
povratak 0 ;
}
The Fibonaccijev niz izračunava se i prikazuje pomoću rekurzija u navedenom C++ programu do 23. roka. Određuje lagati funkcija koja uzima cijeli broj n kao ulaz i rekurzivno izračunava i vraća n-ti član od Fibonaccijev niz pomoću formule F(n) = F(n-1) + F(n-2) s osnovnim slučajevima F(0) = 0 i F(1) = 1 . Glavna funkcija tada poziva lagati funkcija za svaki izraz do n puta i ispisuje rezultat na konzolu.
Izlaz
Poanta
The Fibonaccijev niz u C++ je skup brojeva u kojem je svaki broj jednak zbroju prethodna dva člana. Postoje dva načina za prikaz Fibonaccijev niz u C++, jedan je kroz za petlju a drugi je kroz rekurzija . Programeri mogu koristiti bilo koji način za implementaciju Fibonaccijev niz u svojim C++ programima za niz aplikacija.