फाइबोनैचि जावा:एक गाइड

फाइबोनैचि जावा एल्गोरिथम के लिए एक गाइड

फाइबोनैचि अनुक्रम एक अनुक्रम है जहां अगली संख्या की गणना पिछली दो संख्याओं के योग की गणना करके की जाती है।

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

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

फिबोनाची अनुक्रम क्या है?

आपने शायद हाई स्कूल गणित में फाइबोनैचि अनुक्रम के बारे में सीखा है।

फाइबोनैचि अनुक्रम में पहली संख्या 0 और 1 हैं। बाद की संख्याओं की गणना दो पूर्ववर्ती संख्याओं को एक साथ जोड़कर की जाती है। आइए अनुक्रम की लंबी सूची पर एक नज़र डालें:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55

आप कितनी संख्याओं की गणना करना चाहते हैं, इसके आधार पर यह क्रम हमेशा के लिए चल सकता है।

फाइबोनैचि अनुक्रम को दो तरीकों से लागू किया जा सकता है:

81% प्रतिभागियों ने कहा कि बूटकैंप में भाग लेने के बाद उन्हें अपनी तकनीकी नौकरी की संभावनाओं के बारे में अधिक आत्मविश्वास महसूस हुआ। आज ही एक बूटकैंप से मिलान करें।

बूटकैंप शुरू करने से लेकर अपनी पहली नौकरी खोजने तक, औसत बूटकैंप ग्रेड ने करियर संक्रमण में छह महीने से भी कम समय बिताया।

• एक पुनरावृत्त फ़ंक्शन का उपयोग करना
• पुनरावर्ती एल्गोरिदम का उपयोग करना

हम इन दोनों तरीकों से चलेंगे।

एक पुनरावृत्त फाइबोनैचि जावा प्रोग्राम

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

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

आइए अपने कार्यक्रम के लिए एक वर्ग और विधि घोषित करके शुरू करें। हम तीन चर भी परिभाषित करेंगे जिनका उपयोग हम अपने कार्यक्रम के लिए करेंगे।

पब्लिक क्लास फाइबोनैचिसीक्वेंस {सार्वजनिक स्थैतिक शून्य मुख्य (स्ट्रिंग [] आर्ग्स) {इंट नंबर =5, फर्स्टटर्म =0, सेकेंड टर्म =1; }} 

 चर "संख्या" ट्रैक करता है कि हम कितने शब्दों की गणना करने जा रहे हैं। "फर्स्ट टर्म" और "सेकंडटर्म" क्रमशः पहले और दूसरे मानों को क्रम में संग्रहीत करते हैं। यह उन दो वस्तुओं को स्टोर करने के लिए बदल जाएगा, जिन्हें हमने अपने कार्यक्रम में बाद में परिकलित किया है। 
 
 

 अब, एक लूप के लिए लिखते हैं जो अनुक्रम में अगले फाइबोनैचि संख्याओं की गणना करता है:
 
के लिए (int i =0; i <संख्या; ++i) {System.out.println(firstTerm); इंट नेक्स्टनंबर =फर्स्टटर्म + सेकेंडटर्म; पहला टर्म =दूसरा टर्म; दूसरा टर्म =अगला नंबर;}
 

 यह लूप पहले फर्स्टटर्म के मान को प्रिंट करता है। पहले पुनरावृत्ति में, यह मान 0 है। इसके बाद, लूप पहले टर्म और सेकेंड टर्म को एक साथ जोड़कर अगली संख्या की गणना करता है। 
 
 

 हमारा कोड तब फ़र्स्टटर्म के मान को सेकंडटर्म के मान को निर्दिष्ट करता है। दूसरा टर्म हमारा अगला नंबर बन जाता है। 
 
 

 आइए अपना कोड चलाएं और देखें कि क्या होता है:
 
01123
 

 हमारे कोड ने क्रम में पहले पांच मानों की गणना की है।
 
एक पुनरावर्ती फाइबोनैचि जावा प्रोग्राम
 

 फाइबोनैचि अनुक्रम की गणना एक पुनरावर्ती एल्गोरिथ्म का उपयोग करके की जा सकती है। यह एक ऐसा कार्य है जो किसी समस्या को हल करने के लिए स्वयं को कॉल करता है। एक पुनरावर्ती एल्गोरिथ्म का उपयोग किया जा सकता है क्योंकि फाइबोनैचि अनुक्रम में संख्याओं की गणना करने के लिए उपयोग करने के लिए एक सुसंगत सूत्र है। 
 
 

 आइए अपनी कक्षा शुरू करके शुरू करें:
 
कक्षा फिबोनाची अनुक्रम {}
 

 इसके बाद, हम एक ऐसा फ़ंक्शन लिखेंगे जो अनुक्रम में अगले मान की गणना करने के लिए रिकर्सन का उपयोग करता है:
 
स्थिर शून्य getNextValue(int number, int firstTerm, int secondTerm) {if (नंबर> 0) {System.out.println(firstTerm); इंट नेक्स्टनंबर =फर्स्टटर्म + सेकेंडटर्म; पहला टर्म =दूसरा टर्म; दूसरा टर्म =अगला नंबर; getNextValue (संख्या -1, पहला टर्म, दूसरा टर्म); }} 

 यह विधि अगले मान की गणना करने के लिए पहले टर्म और सेकेंड टर्म के मानों को जोड़ती है। यह तब तक होता है जब तक "संख्या" का मान 0 से अधिक होता है। "संख्या" ट्रैक करता है कि अनुक्रम में गणना करने के लिए कितनी संख्याएँ शेष हैं। 
 
 

 एक बार अगले मान की गणना हो जाने के बाद, फ़ंक्शन getNextValue () को पुनरावर्ती रूप से कहा जाता है। इस बार, "नंबर" का मान एक से कम कर दिया गया है। ऐसा इसलिए है क्योंकि हर बार जब फ़ंक्शन चलाया जाता है, तो एक नई संख्या की गणना की जाती है। 
 
 

 आइए एक मुख्य प्रोग्राम लिखें जो हमारे पुनरावर्ती फ़ंक्शन का उपयोग करता है और उन चरों को घोषित करता है जिनका हम उपयोग करने जा रहे हैं:
 
सार्वजनिक स्थैतिक शून्य मुख्य (स्ट्रिंग args []) { int संख्या =5, फ़र्स्टटर्म =0, सेकंडटर्म =1; getNextValue(number, firstTerm, secondTerm);}
 

 "संख्या" उन मूल्यों की संख्या को दर्शाती है जिनकी हम गणना करना चाहते हैं। फर्स्टटर्म सूची में पहला टर्म है। दूसरा टर्म सूची में दूसरा टर्म है। 
 
 

 जब हम getNextValue . को कॉल करते हैं विधि, हमारी गणना शुरू होती है। आइए फिबोनाची संख्या प्रदर्शित करने के लिए अपना कोड चलाएं:
 
01123
 

 फाइबोनैचि अनुक्रम में पहले पांच मानों की गणना की गई है!
 
निष्कर्ष
 

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

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