Uppkallad efter Edouard Lucas , en fransk matematiker , börjar Lucas serien med siffrorna 2 och 1 . Nästa nummer i en Lucas serie erhålls genom att lägga de två föregående numren , alltså den tredje termen är tre ( 2 plus 1 ) . En Lucas serie av 10 termer är 2 , 1 , 3 , 4 , 7 , 11 , 18 , 29 , 47 , 76 . Skapa ett C-program för att visa Lewis -serien är en enkel uppgift så länge du förstår variabler , loopar och hur man skriver ut . Instruktioner
1
Bestäm hur många termer av Lucas serien du vill beräkna och visa , och skapa en konstant med det värdet . Till exempel , om du önskar att du beräkna 10 termer , använd C preprocessor oss definiera uttalande att skapa en symbolisk konstant , såsom NTERMS , att vara 10 . Minnas att C preprocessoralternativ uttalanden börjar i första kolumnen är den första raden i din C-program :
# define NTERMS 10
2
Skapa symboliska konstanter för de två första villkoren i Lucas -serien , som alltid är siffrorna 2 och 1 . Användningen av fasta nummer inuti C-kod är dålig programmering praktiken , så skapa en annan förprocessor uttalande för dessa termer . Till exempel :
# define FIRST_TERM 2 Review
# define SECOND_TERM 1
3
Inkludera header -filen för C : s standard input /output -biblioteket , som du kommer att skriva ut värdena i Lucas -serien . Deklarera början av din huvudprogrammet använder standard main ( ) funktionen deklaration , och öppna huvuddelen av koden med en { :
inkluderar #
int main ( ) katalog
{
4
Bestäm namnen på de variabler som du kommer att använda i ditt program . Du behöver en variabel för att spåra vilken term i serien du för närvarande beräknar den aktuella Lucas värdet liksom de två föregående värden . Till exempel :
int iterm ,
lång lucas_first = FIRST_TERM , lucas_second = SECOND_TERM , lucas_now ,
5
ut hur många termer finns i Lucas -serien , som samt de två första termerna . Eftersom antalet termer är ett heltal , ut NTERMS med % d . Variablerna för Lucas numren deklareras som långa heltal , så de är tryckta med en % ld
printf ( " Lucas serie av termer % d : \\ n " , NTERMS ) ,
. printf ( " % ld , % ld , " , lucas_first , lucas_second ) ;
6
Skapa en loop som beräknar och skriver ut resten av Lucas villkor . Slingan börjar med den tredje termen i serien och fortsätter genom NTERMS . Efter beräkning av innevarande mandatperiod , uppdatera variablerna som innehåller de tidigare villkoren . Till exempel , för att beräkna den tredje termen i serien , lägger du upp de två första terminerna , 2 och 1 , för att få " 3 . " Nästa gång genom öglan du vill lägga till 1 och 3 för att få den fjärde termen i serien ( " 4 " ) katalog
för ( iterm = 3 ; iterm < = NTERMS , iterm + + ) .
{
lucas_now = lucas_first + lucas_second ,
printf ( " % ld , " , lucas_now ) ;
lucas_first = lucas_second ;
lucas_second = lucas_now ;
}
7
ut en final newline så att din serie är på en egen rad , sedan tillbaka en framgång kod på noll och avsluta huvudprogram med en avslutande } . Du har nu ett C-program för att beräkna och skriva ut Lucas serien
printf ( " \\ n " ) ; .
Avkastning 0;
}
Addera
