फाइबोनैचि अनुक्रम सी ++

Pha Ibonaici Anukrama Si



फाइबोनैचि श्रृंखला / अनुक्रम संख्याओं की एक श्रृंखला है, जब अगली संख्या किसी श्रृंखला में अंतिम दो संख्याओं के योग से प्राप्त होती है। पहले दो नंबर हमेशा 0 और 1 होते हैं। फाइबोनैचि श्रृंखला किसी भी प्रोग्रामिंग भाषा में प्राप्त की जा सकती है, लेकिन यहां हम सी ++ प्रोग्रामिंग भाषा में स्रोत कोड लागू करेंगे। गणित में, फाइबोनैचि के अनुक्रम को नमूना सूत्र वाले पुनरावर्तन संबंध के माध्यम से समझाया गया है।

एफएन = एफएन-1 + एफएन-2

इस ट्यूटोरियल में फाइबोनैचि संख्याओं का अनुक्रम बनाने के लिए अलग-अलग तरीके शामिल होंगे।







उदाहरण 1



इस उदाहरण में, पहले, इनपुट और आउटपुट स्ट्रीम की लाइब्रेरी का उपयोग सिने और कॉउट स्ट्रीम को सक्षम करने के लिए किया जाता है, साथ ही इस लाइब्रेरी के माध्यम से उपयोगकर्ता की भागीदारी को भी प्रोत्साहित किया जाता है। मुख्य कार्यक्रम के अंदर, हम दो पूर्णांक प्रकार के चर लेंगे और उन्हें शून्य मान घोषित करेंगे। एक अन्य नेक्स्टटर्म चर का भी उपयोग किया जाता है जिसे शून्य के रूप में प्रारंभ किया जाता है और बाद में उपयोग के लिए रखा जाता है। हम उपयोगकर्ता से फाइबोनैचि श्रृंखला में आवश्यक संख्या दर्ज करने के लिए कहेंगे। दूसरे शब्दों में, आउटपुट के रूप में प्रदर्शित लाइनों की संख्या उपयोगकर्ता के इनपुट पर निर्भर करती है। उपयोगकर्ता जो विशिष्ट संख्या दर्ज करेगा, परिणाम में इन पंक्तियों में उत्तर होगा।







हमें उस विशिष्ट संख्या तक पुनरावृति करने के लिए 'फॉर' लूप की आवश्यकता होती है जिसे उपयोगकर्ता अनुक्रम की गणना करने के लिए दर्ज करता है। यह कई पंक्तियों द्वारा एक प्रकार की सीमा है। संख्या की जाँच करने के लिए if Statement का उपयोग किया जाता है; यदि यह एक है, तो बिना किसी बदलाव के इसे वैसे ही प्रदर्शित करें जैसे यह है। इसी तरह दूसरा नंबर भी इसी तरह प्रदर्शित होगा। फाइबोनैचि अनुक्रम में, पहले दो नंबर प्रदर्शित होते हैं। आगे बढ़ने के लिए हमने कंटिन्यू स्टेटमेंट का इस्तेमाल किया है। श्रृंखला की और गणना करने के लिए, हम दोनों मानों को जोड़ेंगे। और ये सीरीज में तीसरा नंबर होगा। उसके बाद स्वैपिंग प्रक्रिया शुरू होती है, पहले वेरिएबल को दूसरे वेरिएबल का मान दिया जाएगा, और दूसरे वेरिएबल में नेक्स्टटर्म वेरिएबल में स्टोर किया गया तीसरा मान होगा।

अगला पद = t1 + t2;



टी 1 = टी 2;

टी 2 = अगली अवधि;

अब प्रत्येक मान को अल्पविराम से अलग करके प्रदर्शित किया जाता है। एक संकलक के माध्यम से कोड निष्पादित करें। '-o' का प्रयोग इनपुट फाइल में मौजूद कोड के आउटपुट को सेव करने के लिए किया जाता है।

$ जी ++ -ओ फाइब फाइब.सी
$। / मिथ्या

आप देख सकते हैं कि जब प्रोग्राम एक्जीक्यूट होता है, तो यूजर उस नंबर को एंटर करने के लिए कहेगा, जिसे उसने 7 एंटर किया है, तो नतीजा 7 लाइन का होगा, फिबोनैचि सीरीज चाहे किसी भी प्वाइंट पर 7वें प्वाइंट पर पहुंच गई हो।

उदाहरण 2

इस उदाहरण में अगले पद के मान को सीमित करके फाइबोनैचि श्रृंखला की गणना शामिल होगी। इसका मतलब यह है कि फाइबोनैचि श्रृंखला को निर्दिष्ट संख्या प्रदान करके अनुकूलित किया जा सकता है कि आप किस हद तक चाहते हैं। पिछले उदाहरण के विपरीत, परिणाम पंक्तियों की संख्या पर नहीं बल्कि किसी संख्या द्वारा दी गई श्रृंखला की संख्या पर निर्भर करता है। हम मुख्य कार्यक्रम से शुरू करेंगे, चर समान हैं, और उपयोगकर्ता की भागीदारी का दृष्टिकोण भी समान है। तो शुरुआत में दो पहले चर को शून्य के रूप में आरंभ किया जाता है, अगले चर को शून्य घोषित किया जाता है। इसके बाद यूजर नंबर एंटर करेगा। पहले दो शब्द तब प्रदर्शित होते हैं जो हमेशा 0 और 1 होते हैं।

अगले पद के मान को पहले दो चरों में मौजूद संख्याओं को जोड़कर प्राप्त मान दिया जाएगा। यहाँ a while लूप का उपयोग श्रृंखला बनाने की शर्त को लागू करने के लिए किया जाता है जब तक कि अगले टर्म चर में मान उपयोगकर्ता द्वारा दी गई संख्या के बराबर या उससे कम न हो।

जबकि (अगला पद <= n)

इसके अंदर जबकि लूप, संख्याओं को पीछे की दिशा में स्वैप करके तर्क लागू किया जाएगा। नेक्स्ट टर्म वेरिएबल फिर से वेरिएबल्स के मान जोड़ देगा।

अगला पद = t1 + t2;

अब फाइल को सेव करें और टर्मिनल में कोड को निष्पादित करने के लिए इसे संकलित करें।

जब आप कोड चलाते हैं, तो सिस्टम आपसे एक संख्या की मांग करेगा जो एक सकारात्मक संख्या होनी चाहिए। फिर आप देखेंगे कि गणना करने पर 55वें नंबर तक संख्याओं की एक श्रृंखला प्रदर्शित होती है।

उदाहरण 3

हम जिस स्रोत कोड का उल्लेख करेंगे उसमें फिबोनाची श्रृंखला की गणना करने की एक अलग विधि होगी। अब तक हमने मुख्य प्रोग्राम के अंदर सीरीज की गणना की है। यह उदाहरण संख्याओं के इस क्रम की गणना करने के लिए एक अलग फ़ंक्शन की भागीदारी का उपयोग करता है। फ़ंक्शन के अंदर, प्रक्रिया को जारी रखने के लिए एक रिकर्सिव कॉल किया जाता है। अतः यह पुनरावर्तन का भी एक उदाहरण है। फ़ंक्शन उस पैरामीटर में संख्या लेगा, जिस तक श्रृंखला की गणना की जानी है। यह नंबर मुख्य कार्यक्रम से भेजा जाता है। यदि संख्या 1 से छोटी या 1 के बराबर है, यह जांचने के लिए if Statement का उपयोग किया जाता है, तो संख्या को ही वापस कर दें क्योंकि श्रृंखला की गणना करने के लिए हमें न्यूनतम दो संख्याओं की आवश्यकता होती है। दूसरे मामले में, जब स्थिति झूठी हो जाती है और संख्या 1 से अधिक होती है, तो फ़ंक्शन को पुनरावर्ती कॉल का बार-बार उपयोग करके श्रृंखला की गणना करें।

फाइब (एन-1) + फाइब (एन-2);

इससे पता चलता है कि पहले भाग में, कुल संख्या को फ़ंक्शन में पास करने से पहले एक संख्या, उस मान को उस सेल से प्राप्त संख्या से घटाया जाएगा जिसमें दो संख्याएँ एक पैरामीटर के रूप में कुल संख्या से पहले होती हैं।

अब मुख्य प्रोग्राम में, नंबर को वेरिएबल को असाइन किया जाता है, और फंक्शन को नंबर पास करने के लिए पहला फंक्शन कॉल किया जाता है। अब उत्तर पाने के लिए टर्मिनल में फ़ाइल के स्रोत कोड को निष्पादित करें। यहां आप देखेंगे कि '13' उत्तर है, क्योंकि दर्ज की गई संख्या 7 थी, इसलिए श्रृंखला 0+1+1+2+3+5+8+13 होगी।

उदाहरण 4

इस उदाहरण में फाइबोनैचि श्रृंखला की गणना के लिए OOP (ऑब्जेक्ट-ओरिएंटेड प्रोग्रामिंग) दृष्टिकोण शामिल है। एक वर्ग GFG बनाया गया है। इसके सार्वजनिक भाग में, एक सरणी बनाने के लिए एक फ़ंक्शन बनाया जाता है जो फिबोनाची श्रृंखला को संग्रहीत करेगा।

एफ [एन +2];

यहाँ n शुरुआत में 0 के रूप में घोषित संख्या है।

एफ [0] = 0;

एफ [1] = 1;

इंडेक्स 0 और 1 पर नंबर 0 और 1 के रूप में घोषित किए गए हैं।

उसके बाद, एक 'फॉर' लूप का उपयोग किया जाता है जिसमें फाइबोनैचि श्रृंखला की गणना की जाएगी। दो पिछली संख्याएँ श्रृंखला में जोड़ी जाती हैं और संग्रहीत की जाएँगी।

एफ[i] = f[i-1] + f[i-2];

उसके बाद, किसी विशेष अनुक्रमणिका पर विशिष्ट संख्या दी जाती है।

ऑब्जेक्ट का उपयोग कर एक फ़ंक्शन कॉल किया जाता है।

जी.फाइब (एन);

अब कोड को एक्जीक्यूट करें और आप देखेंगे कि चूंकि संख्या 11 है, क्रम 11वें अंक तक होगा।

निष्कर्ष

यह आलेख 'फाइबोनैचि अनुक्रम सी ++' दो पिछली संख्याओं को जोड़कर अनुक्रम बनाने के लिए उपयोग की जाने वाली विभिन्न विधियों का मिश्रण है। एक सरल अदला-बदली तकनीक के साथ, पुनरावर्तन विधि के अलावा और सरणियों की मदद से, हम इन संख्याओं को श्रृंखला में उत्पन्न कर सकते हैं। फाइबोनैचि श्रृंखला बनाने के लिए, संख्याओं को पूर्णांक डेटा प्रकार में रखने की अनुशंसा की जाती है। हम पंक्तियों की संख्या और अनुक्रम की संख्या पर सीमाएं लागू करके श्रृंखला की गणना कर सकते हैं।