Ebben a példában megtanulunk programozni egy Fibonacci szekvenciát a rekurzió használatával a JavaScript-ben.
A példa megértéséhez ismernie kell a következő JavaScript programozási témákat:
- JavaScript rekurzió
A fibonacci szekvenciát a következőképpen írják:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
A Fibonacci szekvencia az egész szekvencia, ahol az első két tag 0 és 1 . Ezt követően a következő tagot az előző két kifejezés összegeként határozzuk meg. Ennélfogva, az n-edik ciklus az összege (n-1) edik távú és (n-2) th távon.
Példa: Fibonacci szekvencia az n-edik kifejezésig rekurzióval
// 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)); ) )
Kimenet
Adja meg a kifejezések számát: 5 0 1 1 2 3
A fenti programban rekurzív függvényt fibonacci()
használnak a fibonacci szekvencia megtalálásához.
- A felhasználót arra kérjük, hogy adjon meg néhány kifejezést, amelyig ki akarja nyomtatni a Fibonacci-sorrendet (itt 5 ).
- Az
if… else
utasítás segítségével ellenőrizhető, hogy a szám nagyobb-e, mint 0 . - Ha a szám nagyobb, mint 0 , akkor egy
for
ciklust használunk az egyes kifejezések rekurzív kiszámításához (fibonacci()
újra meghívja a függvényt).