Ako formátovať Fibonacciho čísla v C + +

Fibonacci sekvencie bol objavený Leonardo Fibonacci v 12. storočí . To je iný ako väčšina geometrické a aritmetické postupnosti . Fibonacciho postupnosť nenájde ďalší termín pridaním alebo vynásobením konštantou . Namiesto toho , N - tý člen je výsledkom pridania ( N - 1 ) a ( N th - 2 ) th obdobie - to tiež spôsobí , že sa sekvencie potrebovať dva " osivo " čísla . Implementácia tejto sekvencie na C + + je dobré cvičenie pre nácvik používania ukazovateľov , polí a konštanty . Návod dovolená 1

nastaviť program s C + + . . Zahrnúť knižnice iostream zvládnuť konzoly vstup a výstup

kód : Spojené

# include

using namespace std ;

int main ( )

{
2

deklarovať premenné . . Použite dve konštanty pre prvých členov postupnosti ( nula a jedna ) , jednu premennú pre vstup užívateľa a jeden ukazovateľ premenné na vytvorenie dynamického poľa

Jedná sa o vyhlásenie :

const int trh 1 = 0 , //že " semená " sekvencie

const int seed2 = 1 ;

int * pos ; //Toto ukazuje na pole , ktoré bude držať sérii

int voľba , //vstup užívateľa
3

Žiadosť o vstup užívateľa a skúšky v prípade , že užívateľ vstup je správne . V tomto programe , bude správny vstup je " 3 " a viac . Tu je kód :

cout << " Zadajte prosím čísla z podmienok displeji : " ;//čítať vstup užívateľa

cin >> voľba ;

if ( voľba < 3 ) //ak užívateľ vstup je menšia ako 3 , zrušiť

{

cout << " počet \\ nWrong pojmov . Program skončí \\ n " ;

návrat ( 1 ) ;

}
4

Vytvorte dynamické pole pre uloženie podmienky Fibonacciho postupnosti . Inicializácia prvý a druhý termín poľa na nulu a jedna ( trh1 a seed2 ) . Použite riadené slučky ( " pre " slučky ) k vytvoreniu ďalších podmienok sekvencie na dynamické pole . Použite nasledujúci kód :

pos = new int [ voľby ] ; //vytvorenie dynamického poľa , uložiť len za podmienok požadovaných

pos [ 0 ] = trh1 ;

pos [ 1 ] = seed2 ,

for ( int index = 2 , index == ( voľba - 1 ) ; index + + ) //vytvorí podmienky požadované

{

pos [ index ] = pos [ index - 1 ] + pos [ index - 2 ] ;

}
5

vytvoriť druhý kontrolovaný " pre " slučky na výstupe výmenné poľa . Po zobrazení päť termínov , prejdite na ďalší riadok . Tu je kód :

for ( int disp = 0 ; disp == ( voľba - 1 ) ; disp + + ) //disply podmienky

{

cout < < pos [ DISP ] << " " ;

if ( DISP == 5 ) //po piatich podmienok , skok na ďalší riadok

cout << endl ;

}
6

Ukončite program tým , že pridá nejaké ďalšie riadku medzery , a vracia hodnotu . Tu je kód :

cout << endl << endl ; //koniec programu

vrátiť ( 0 ) ;

}

7

skopírujte a vložte celý kód do C + + editora . Tu je kompletný kód : Spojené

# include klipart

using namespace std ;

int main ( )

{

const int trh 1 = 0 , //že " semená " sekvencie

const int seed2 = 1 ;

int * pos ; //To ukazuje na pole , ktoré bude držať séria

int voľba , //vstup užívateľa

cout << " Zadajte prosím čísla z podmienok displeji : " ;//čítať vstup užívateľa

cin > > voľba ;

if ( voľba < 3 ) //ak užívateľ vstup je menšia ako 3 , zrušiť

{

cout << " \\ nWrong . počet termínov Program skončí \\ n " ;

návrat ( 1 ) ;

}

pos = new int [ voľba ] , //vytvorenie dynamického poľa , ukladať iba za podmienok požadovaných

pos [ 0 ] = trh1 ;

pos [ 1 ] = seed2 ,

for ( int index = 2 , index == ( voľba -1 ) ; index + + ) //vytvorí podmienky požadované

{

pos [ index ] = pos [ index - 1 ] + pos [ index - 2 ] ;

}

for ( int disp = 0 ; disp == ( voľba - 1 ) ; disp + + ) //disply podmienky

{

cout << pos [ ,"DISP ] << " " ;

if ( DISP == 5 ) //po piatich podmienok , skok na ďalší riadok

cout << endl ;

}

cout << endl << endl ; //koniec programu

vrátiť ( 0 ) ;

}

• Predchádzajúca strana: Ako sa reťazec zo vstupného súboru a zvrátiť v C + + 
• Ďalšia strana: Ako vložiť Python Visual C 2008