Šajā piemērā jūs iemācīsities programmēt Fibonači secību, izmantojot rekursiju JavaScript.
Lai saprastu šo piemēru, jums jāpārzina šādas JavaScript programmēšanas tēmas:
- JavaScript rekursija
Fibonači secība tiek rakstīta šādi:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
Fibonači secība ir vesela skaitļa secība, kur pirmie divi termini ir 0 un 1 . Pēc tam nākamais termins tiek definēts kā iepriekšējo divu terminu summa. Tādējādi n-tais termins ir (n-1) trešā un (n-2) trešā termina summa.
Piemērs: Fibonači secība līdz n-tājam terminam, izmantojot rekursiju
// 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)); ) )
Rezultāts
Ievadiet terminu skaitu: 5 0 1 1 2 3
Iepriekš minētajā programmā fibonacci()
fibonacci secības atrašanai tiek izmantota rekursīva funkcija .
- Lietotājam tiek piedāvāts ievadīt vairākus vārdus, līdz kuriem viņi vēlas izdrukāt Fibonači secību (šeit 5 ).
if… else
Apgalvojums tiek izmantots, lai pārbaudītu, vai skaitlis ir lielāks par 0 .- Ja skaitlis ir lielāks par 0 ,
for
tiek izmantota cilpa, lai aprēķinātu katru terminu rekursīvi (fibonacci()
atkal izsauc funkciju).