Tässä esimerkissä opit ohjelmoimaan Fibonacci-sekvenssin käyttämällä rekursiota JavaScriptissä.
Tämän esimerkin ymmärtämiseksi sinulla on oltava tieto seuraavista JavaScript-ohjelmoinnin aiheista:
- JavaScript-rekursio
Fibonacci-sekvenssi kirjoitetaan seuraavasti:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
Fibonacci-sekvenssi on kokonaislukusekvenssi, jossa kaksi ensimmäistä termiä ovat 0 ja 1 . Sen jälkeen seuraava termi määritellään kahden edellisen termin summana. Näin ollen nnen termi on summa (n-1) : nnen aikavälin ja (n-2) : nnen aikavälin.
Esimerkki: Fibonacci-sekvenssi n. Termi rekursiota käyttämällä
// program to display fibonacci sequence using recursion function fibonacci(num) ( if(num < 2) ( return num; ) else ( return fibonacci(num-1) + fibonacci(num - 2); ) ) // take nth term input from the user const nTerms = prompt('Enter the number of terms: '); if(nTerms <=0) ( console.log('Enter a positive integer.'); ) else ( for(let i = 0; i < nTerms; i++) ( console.log(fibonacci(i)); ) )
Tuotos
Kirjoita termien määrä: 5 0 1 1 2 3
Edellä olevassa ohjelmassa rekursiivista toimintoa fibonacci()
käytetään fibonacci-sekvenssin löytämiseen.
- Käyttäjää kehotetaan antamaan useita termejä, joihin asti hän haluaa tulostaa Fibonacci-sarjan (tässä 5 ).
if… else
Lausuma käytetään tarkistamaan, jos luku on suurempi kuin 0 .- Jos luku on suurempi kuin 0 ,
for
silmukkaa käytetään laskemaan kukin termi rekursiivisesti (kutsuufibonacci()
funktion uudelleen).