Ako napísať kód v C + + Použitie Lucas Series

Schopnosť rekurzívne myslíte , že je pre vývojárov softvéru veľmi dôležité . Rekurzívne softvér rutinné opakovanie odkazovanie sa na nejakom mieste . Taká rutina má základný prípad , ktorý končí rekurzia a zabraňuje rutinu z výkonu na dobu neurčitú . Väčšina programátorov naučiť kódovať Fibonacci sekvencie , kedy sa učia rekurziu . Veľmi podobný rad čísel je séria Lucas , a to môže byť riešený aj rekurzívne . Lucas Series začína s číslami 2 a 1. Každý nasledujúci číslo v rade je súčet dvoch predchádzajúcich - napríklad , tretie číslo 3 ( 1 +2 ) , nasledovaný 4 ( 3 +1 ) , po ktorom nasleduje 7 ( 4 +3 ) , a tak ďalej . Veci , ktoré budete potrebovať
C + + Compiler , ako GCC
C + + IDE , ako je Eclipse CDT
Zobraziť ďalšie inštrukcie Cestuj 1

Vytvorte si C + + IDE a vytvoriť nový C + + zdrojový kód súboru .
2

Vytvorte funkciu s názvom lucas . Hlavná časť programu sa bude kŕmiť lucas číslo , a očakávajú , že Lucas sa prejsť radom späť k nemu . Táto syntax je dosiahnuté tým , že píše niečo ako toto :

int lucas ( int x )

{

}
3

Set sa prvé základné veci . Prvý referenčný prípad nastane , keď sa počet vstupov do Lucas funkciu je 0. Výsledkom je výstup na hodnotu 2 do hlavnej . Môžete to urobiť tým , že pridá " keby " vyhlásenie na vnútornej zložených zátvorkách funkcie lucas , ako je toto :

if ( x == 0 ) { return 2 ; }
4

Nastaviť druhú základné veci . Druhý referenčný prípad nastane , keď číslo vstup do lucas funkcie je 1. Výsledkom je výstup hodnotu 1 k hlavným . Môžete napísať tento " else - if " výpis takto, pod " if " výpis z kroku 3 :

else if ( x == 1 ) { return 1 ; }
5

Nastavenie rekurzívne volanie . Táto výzva bude volať funkciu Lucas sám ešte dvakrát , pridá výsledok predchádzajúcich dvoch výsledkov série Lucas dohromady . Tento rekurzívne volania môže vyzerať , a klesne pod " if - else " príkazu v kroku 4 :

else { return lucas ( x - 1 ) + lucas ( x - 2 ) ; }

6

Call lucas vo funkciu main . Budete umiestniť svoje hlavné funkcie pod konečnom funkcie lucas , mimo jeho zložených zátvoriek . Celá hlavnou funkciou by mal vyzerať takto :

int main ( ) { int

y = lucas ( 7 ) ; cout << y << endl ; return 0 ; }
7

Kompilácia a spustenie tohto programu ( rad vývojových prostredí dosiahnuť tým , že stlačením klávesu F5 ) . Výstupom programu bude prvých osem čísel v seriáli Lucas : 2 , 1 , 3 , 4 , 7 , 11 , 18 , 29
.

• Predchádzajúca strana: Ako Návrat na hlavnú funkcií v C + + 
• Ďalšia strana: Ako používať OracleDataAdapter aktualizovať zdroj dát .