इस उदाहरण में, आप जावास्क्रिप्ट में पुनरावृत्ति का उपयोग करके एक फाइबोनैचि अनुक्रम को प्रोग्राम करना सीखेंगे।
इस उदाहरण को समझने के लिए, आपको निम्नलिखित जावास्क्रिप्ट प्रोग्रामिंग विषयों का ज्ञान होना चाहिए:
- जावास्क्रिप्ट पुनर्मिलन
एक रिट्राइव अनुक्रम के रूप में लिखा है:
0, 1, 1, 2, 3, 5, 8, 13, 21,…
फाइबोनैचि अनुक्रम पूर्णांक अनुक्रम है जहां पहले दो शब्द 0 और 1 हैं । उसके बाद, अगले शब्द को पिछले दो शब्दों के योग के रूप में परिभाषित किया गया है। इसलिए, nth शब्द (n-1) th टर्म और (n-2) th टर्म का योग है ।
उदाहरण: पुनरावर्तन का उपयोग करते हुए फाइबोनैचि अनुक्रम उप-अवधि शब्द
// 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)); ) )
आउटपुट
शर्तों की संख्या दर्ज करें: 5 0 1 1 2 3
उपरोक्त कार्यक्रम में, एक पुनरावर्ती फ़ंक्शन fibonacci()
का उपयोग फ़्रीक्वेंसी अनुक्रम को खोजने के लिए किया जाता है।
- उपयोगकर्ता को कई शब्दों को दर्ज करने के लिए कहा जाता है, जिस पर वे फिबोनाची अनुक्रम (यहां 5 ) प्रिंट करना चाहते हैं ।
if… else
बयान की जांच करने के लिए इस्तेमाल करता है, तो संख्या से अधिक होता है 0 ।- यदि संख्या 0 से अधिक है , तो
for
लूप का उपयोग प्रत्येक शब्द को पुनरावर्ती रूप से गणना करने के लिए किया जाता है (fibonacci()
फिर से फ़ंक्शन को कॉल करता है)।