C++ yra keletas būdų, kaip rodyti Fibonačio serija ir šiame vadove bus išsamiai aptariami šie metodai.
Kaip rodyti Fibonacci seriją C++
C++ yra du būdai rodyti Fibonacci seriją, kurie yra tokie:
1 būdas: rodyti Fibonacci seriją su for Loop C++
Vienas iš būdų parodyti Fibonačio serija C++ yra naudoti a už kilpą . Šis metodas apima pirmųjų dviejų serijos skaičių inicijavimą, o tada kilpos for naudojimą likusiems serijos skaičiams apskaičiuoti ir rodyti:
Čia pateikiamas žingsnis po žingsnio, kaip atvaizduoti Fibonačio serija naudojant a už kilpą C++ kalboje:
1 žingsnis: Pradėkite pridėdami antraštės failus, reikalingus įvesties / išvesties veiklai, pvz., „iostream“.
2 žingsnis: Deklaruokite ir inicijuokite kintamuosius, reikalingus pirmųjų dviejų serijos terminų (0 ir 1), taip pat dabartinių ir ankstesnių terminų reikšmėms išlaikyti.
3 veiksmas: Paraginkite vartotoją įvesti bendrus skaičius, kuriuos jis nori rodyti serijoje.
4 veiksmas: Perskaitykite vartotojo įvestį ir išsaugokite ją kintamajame.
5 veiksmas: Pirmąjį serijos terminą spausdinti kaip 0 o antroji serijos kadencija as 1 .
6 veiksmas: Jei norite apdoroti likusias serijos sąlygas, naudokite for kilpą, kiekvieną terminą apskaičiuodami kaip ankstesnių dviejų terminų sumą ir atitinkamai atnaujindami ankstesnių ir dabartinių terminų reikšmes.
7 veiksmas: Atspausdinkite esamo termino reikšmę cikle.
8 veiksmas: Kai ciklas kartoja visus terminus, uždarykite jį ir grąžinkite 0, kad užbaigtumėte programą.
Šis pavyzdinis kodas iliustruoja aukščiau pateiktą procesą:
#includenaudojant vardų erdvė std ;
tarpt pagrindinis ( ) {
tarpt a = 0 , b = 1 , c, i, skaičius ;
cout << 'Įveskite elementų skaičių:' ;
valgymas >> numerį ;
cout << a << ' ' << b << ' ' ;
dėl ( i = 2 ; i < numerį ; ++ i )
{
c = a + b ;
cout << c << ' ' ;
a = b ;
b = c ;
}
grąžinti 0 ;
}
Aukščiau pateikta C++ programa spausdina Fibonačio serija iki vartotojo nurodyto terminų skaičiaus. Programa pirmiausia gauna vartotojo įvestį, kad nustatytų, kiek terminų reikia rodyti. Tada jis naudoja a už kilpą generuoti ir spausdinti seriją, pradedant nuo pirmųjų dviejų skaičių 0 ir 1. Jis toliau skaičiuoja ir spausdina ankstesnių dviejų skaičių sumą, kol pasiekiamas norimas terminų skaičius.
Išvestis
2 metodas: rodykite Fibonacci seriją su rekursija C++
Rekursija yra dar vienas būdas atstovauti Fibonačio serija C++ kalboje. Šis metodas apima a rekursinė funkcija kuri priima terminų skaičių kaip įvestį ir tada naudoja rekursija apskaičiuoti ir parodyti Fibonačio serija .
Čia pateikiamas žingsnis po žingsnio, kaip atvaizduoti Fibonačio serija naudojant rekursija C++ kalboje:
1 žingsnis: Pradėkite kurdami rekursinę funkciją, kad apskaičiuotumėte Fibonačio serija .
2 žingsnis: Terminų skaičius serijoje turėtų būti perduotas funkcijai kaip argumentas.
3 veiksmas: Apibrėžkite funkcijos bazinį atvejį, kai funkcija turi grąžinti atitinkamą skaičių serijoje, jei įvestis yra 0 arba 1.
4 veiksmas: Iškvieskite funkciją rekursyviai naudodami du ankstesnius eilutės terminus ir sudėkite juos, kad gautumėte dabartinį bet kurios kitos įvesties terminą.
5 veiksmas: Kaip funkcijos išvestį, grąžinkite dabartinį terminą.
6 veiksmas: Pagrindinėje funkcijoje paklauskite vartotojo, kiek terminų jis nori peržiūrėti serijoje.
7 veiksmas: Kiekvienam terminui iki vartotojo pateikto skaičiaus iškvieskite rekursinę Fibonačio funkciją ir išspausdinkite rezultatą.
Šis kodas iliustruoja aukščiau aprašytą procesą:
#includenaudojant vardų erdvė std ;
tarpt fib ( tarpt n ) {
jeigu ( n <= 1 )
grąžinti n ;
grąžinti fib ( n - 1 ) + fib ( n - 2 ) ;
}
tarpt pagrindinis ( ) {
cout << „Fibonačio serijos rezultatas yra: \n “ ;
tarpt n = 23 , aš ;
dėl ( i = 0 ; i < n ; i ++ )
cout << fib ( i ) << ' ' ;
grąžinti 0 ;
}
The Fibonačio serija apskaičiuojamas ir rodomas naudojant rekursija aukščiau nurodytoje C++ programoje iki 23-iojo kadencijos. Jame nurodoma fib funkcija, kuri užima sveiką skaičių n kaip įvestį ir rekursyviai apskaičiuoja ir grąžina n-ąjį terminą Fibonačio seka naudojant formulę F(n) = F(n-1) + F(n-2) su baziniais atvejais F(0) = 0 ir F(1) = 1 . Tada pagrindinė funkcija iškviečia fib funkcija kiekvienam terminui iki n kartų ir išspausdina rezultatą į konsolę.
Išvestis
Apatinė eilutė
The Fibonačio serija C++ yra skaičių rinkinys, kuriame kiekvienas skaičius yra lygus ankstesnių dviejų narių sumai. Yra du būdai rodyti Fibonačio serija C++, vienas baigtas už kilpą o kitas jau per rekursija . Programuotojai gali naudoti bet kurį iš būdų įgyvendinti Fibonačio seka savo C++ programose įvairioms programoms.