A Fibonacci szekvencia egy sajátos számsor, amelyet olasz matematikusról neveztek el, Fibonacci néven. 0-val és 1-vel kezdve a Fibonacci sorozat minden új száma egyszerűen az előtte levő kettő összege. Például 0-val és 1-vel kezdve a sorozat első 5 száma 0, 1, 1, 2, 3 stb. Ebben a cikkben tanuljuk meg, hogyan írjuk a Fibonacci sorozatokat C ++ nyelven.
A következő mutatókkal foglalkozunk ebben a cikkben,
- Mi az a Fibonacci sorozat?
- C ++ program a Fibonacci sorozat előállításához a felhasználó által megadott számig
- C ++ program a Fibonacci sorozat előállításához a Rekurzió használatával
Lássunk neki!
Mi az a Fibonacci sorozat?
Fibonacci sorozategy seria sorozat előző két számának összeadásával képzett számok. Az első két kifejezés nulla, illetve egy. Az ezek utáni kifejezéseket az előző két kifejezés egyszerű hozzáadásával generálják.
Itt egy példa a Fibonacci sorozatból: 0,1,1,2,3,5,8,13 & hellip.etc.
A fenti példában 0 és 1 a sorozat első két tagja. Ezt a két kifejezést közvetlenül nyomtatják. A harmadik kifejezés az első két kifejezés összeadásával készül. Ebben az esetben 0 és 1. Tehát 0 + 1 = 1-et kapunk. Ezért az 1-et harmadik kifejezésként nyomtatjuk. A következő kifejezés a második és a harmadik kifejezés használatával jön létre, és nem az első kifejezés használatával. A felhasználó által kért kifejezések számáig történik. A fenti példában nyolc kifejezést használtunk.
Itt van egy C ++ program:
#include névtér használatával std int main () {int first = 0, second = 1, i, n, sum = 0 cout<>n // elfogadja a cout feltételeket<<'Fibonacci Series: ' for(i=0 iKimenet:
A fenti programban először deklaráljuk az összes változót. Először az első és a második értékeket állítjuk be, ezek lesznek azok a változók, amelyeket további kifejezések előállításához használunk. Ezután deklaráljuk az n kifejezést, amely megtartja a kifejezések számát. Van egy kifejezésünk a két számjegy összegének az összegének hívására. Az utolsó kifejezés az i. A for ciklusban történő iterációra használják.
A felhasználótól elfogadjuk a kifejezések számát, és n-ben tároljuk. Ezután van egy for ciklusunk, amely 0-tól a felhasználó által kért kifejezések számáig fut, azaz n.
A for ciklus belsejében először van egy if utasítás, amelynek feltétele annak ellenőrzése, hogy i értéke kisebb-e, mint 1, ha nulla vagy egy van nyomtatva, a kifejezések számától függően. A kezdeti nulla és egy kinyomtatására szolgál, ha kettőnél több kifejezés van.
Ha a kifejezések száma nagyobb, mint egy, akkor a hurok másik része végrehajtásra kerül. Ebben a részben az első és a második változó hozzáadását rendeljük hozzá a változó összegéhez. A következő kifejezés az összegváltozó. Például az első és a második, amelynek értéke 0 és 1, hozzáadódik, hogy az összeg értéke 1 legyen.
A következő részben a második tag értékét rendeljük az első taghoz, ezt követően pedig az összeg értékét a második taghoz. Ez azért történik, mert a következő kifejezésre az előző két érték megváltozik, amikor új értéket nyomtatnak. Ez az összegérték. Ha figyelembe vesszük a 0-at és az 1-et az elsőnek és a másodiknak, akkor e lépés után az első értéke 1, a másodiké pedig 1 lesz, mert az összeg értéke 1.
A másik részből való kilépés után kinyomtatjuk az összeg értékét. Ezt addig hajtják végre, amíg i értéke meg nem egyezik n-vel. A hurok megszakad, és kilépünk a programból.
Folytatás ezzel a cikkel a Fibonacci sorozatról C ++ nyelven
függvény túlterhelése c ++
C ++ program a Fibonacci sorozat előállításához a felhasználó által megadott számig
Kód:
#include névtér használatával st int main () {int first = 0, second = 1, sum = 0, n cout<>n költség<<'Fibonacci Series: '< Kimenet:
uborka java szelén webdriver példa
Ebben a programban a végső kifejezést a felhasználótól vesszük át. Fibonacci sorozatot kell megjelenítenünk addig a számig. Ez egy darab loop használatával történik.
A felhasználótól kapunk inputot, amely az utolsó kifejezés. Ezután nyomtassa ki az első és a második kifejezést. Ezután adja hozzá az elsőt és a másodikat, és tárolja összegben.
Aztán van egy darab hurok. Addig fut, amíg az összeg értéke kisebb lesz, mint a felhasználó által beírt számé. A while ciklusban először nyomtassa ki az összeget.
A következő részben a második tag értékét rendeljük az első taghoz, ezt követően pedig az összeg értékét a második taghoz. Újra elvégezzük az összeadást, hozzáadva az első és a második tagot, és hozzárendelve az összeghez.
A hurok addig fut, amíg az összeg értéke nagyobb lesz, mint a felhasználó által beírt szám.
Folytatva ezt a cikket a Fibonacci sorozatról C ++ nyelven, írjunk egy C ++ programot a Fibonacci sorozat kinyomtatására rekurzióval.
C ++ program a Fibonacci sorozat előállításához a Rekurzió használatával
A Fibonacci sorozat generálásának másik módja a rekurzió használata.
Kód:
#include névtér használatával st int fibonacci (int) int main () {int n, m = 0, i cout<>n // elfogadja a cout feltételeket<<'Fibonacci Series: ' for (i = 1 i <= n i++) { cout<<' '< Kimenet:
Ebben a programban rekurziót használunk a Fibonacci sorozat előállításához. A Fibonacci függvényt rekurzív módon hívjuk meg, amíg meg nem kapjuk a kimenetet.
A függvényben először ellenőrizzük, hogy az n szám nulla vagy egy. Ha igen, akkor visszaadjuk az n értékét. Ha nem, rekurzívan hívjuk a Fibonaccit n-1 és n-2 értékekkel.
Így lehet létrehozni egy Fibonacci-sorozatot. Ezzel a cikk végére értünk.
Van egy kérdésünk? Kérjük, említse meg ennek a „Fibonacci sorozat C ++ -ban” blog megjegyzés rovatának, és a lehető leghamarabb kapcsolatba lépünk Önnel.