फिबोनाची श्रृंखला Java रिकर्सन और लूप्स प्रोग्राम का उपयोग करना
जेम्स हार्टमैन
फिबोनाची श्रृंखला क्या है? Java?
A फाइबोनैचि श्रृंखला in Java संख्याओं की एक श्रृंखला है जिसमें अगली संख्या पिछली दो संख्याओं का योग होती है। फिबोनाची श्रृंखला की पहली दो संख्याएँ 0 और 1 हैं। दो पूर्णांकों के सबसे बड़े सामान्य भाजक को निर्धारित करने के लिए एक एल्गोरिथ्म के कम्प्यूटेशनल रन-टाइम अध्ययन में फिबोनाची संख्याओं का महत्वपूर्ण रूप से उपयोग किया जाता है।
अंकगणित में, वाईथॉफ सरणी, फिबोनाची अनुक्रम से उत्पन्न संख्याओं का एक अनंत मैट्रिक्स है।
The Fibonacci sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21, ...
फिबोनाची श्रृंखला कार्यक्रम Java फॉर लूप का उपयोग करना
//Using For Loop
public class FibonacciExample {
public static void main(String[] args)
{
// Set it to the number of elements you want in the Fibonacci Series
int maxNumber = 10;
int previousNumber = 0;
int nextNumber = 1;
System.out.print("Fibonacci Series of "+maxNumber+" numbers:");
for (int i = 1; i <= maxNumber; ++i)
{
System.out.print(previousNumber+" ");
/* On each iteration, we are assigning second number
* to the first number and assigning the sum of last two
* numbers to the second number
*/
int sum = previousNumber + nextNumber;
previousNumber = nextNumber;
nextNumber = sum;
}
}
}
आउटपुट:
Fibonacci Series of 10 numbers:0 1 1 2 3 5 8 13 21 34
कार्यक्रम तर्क:
- previousNumber को 0 से आरंभ किया जाता है और nextNumber को 1 से आरंभ किया जाता है
- फिबोनाची फॉर लूप निम्नलिखित में से किस माध्यम से पुनरावृत्त होता है?
maxNumber - पिछलानंबर प्रदर्शित करें
- पिछले नंबर और अगले नंबर का योग गणना करता है
- previousNumber और nextNumber के नए मान अपडेट करता है
फिबोनाची श्रृंखला कार्यक्रम Java While लूप का उपयोग करना
आप भी उत्पन्न कर सकते हैं Java फिबोनाची श्रृंखला का उपयोग करके While फंदे में आना Java
//Using While Loop
public class FibonacciWhileExample {
public static void main(String[] args)
{
int maxNumber = 10, previousNumber = 0, nextNumber = 1;
System.out.print("Fibonacci Series of "+maxNumber+" numbers:");
int i=1;
while(i <= maxNumber)
{
System.out.print(previousNumber+" ");
int sum = previousNumber + nextNumber;
previousNumber = nextNumber;
nextNumber = sum;
i++;
}
}
}
आउटपुट:
Fibonacci Series of 10 numbers:0 1 1 2 3 5 8 13 21 34
कार्यक्रम तर्क में एकमात्र अंतर इसका उपयोग है WHILE लूप फिबोनाची प्रिंट करना Numbers
उपयोगकर्ता इनपुट के आधार पर फिबोनाची श्रृंखला
//fibonacci series based on the user input
import java.util.Scanner;
public class FibonacciExample {
public static void main(String[] args)
{
int maxNumber = 0;
int previousNumber = 0;
int nextNumber = 1;
System.out.println("How many numbers you want in Fibonacci:");
Scanner scanner = new Scanner(System.in);
maxNumber = scanner.nextInt();
System.out.print("Fibonacci Series of "+maxNumber+" numbers:");
for (int i = 1; i <= maxNumber; ++i)
{
System.out.print(previousNumber+" ");
/* On each iteration, we are assigning second number
* to the first number and assigning the sum of last two
* numbers to the second number
*/
int sum = previousNumber + nextNumber;
previousNumber = nextNumber;
nextNumber = sum;
}
}
}
कार्यक्रम तर्क:
तर्क पहले जैसा ही है। दिखाने के लिए तत्वों की संख्या को हार्डकोड करने के बजाय Java फिबोनाची श्रृंखला में, उपयोगकर्ता को संख्या लिखने के लिए कहा जाता है।
फिबोनाची श्रृंखला में पुनरावृत्ति का उपयोग Java
नीचे एक फिबोनाची श्रृंखला कार्यक्रम है Java पुनरावर्तन का उपयोग:
//Using Recursion
public class FibonacciCalc{
public static int fibonacciRecursion(int n){
if(n == 0){
return 0;
}
if(n == 1 || n == 2){
return 1;
}
return fibonacciRecursion(n-2) + fibonacciRecursion(n-1);
}
public static void main(String args[]) {
int maxNumber = 10;
System.out.print("Fibonacci Series of "+maxNumber+" numbers: ");
for(int i = 0; i < maxNumber; i++){
System.out.print(fibonacciRecursion(i) +" ");
}
}
}
आउटपुट:
Fibonacci Series of 10 numbers: 0 1 1 2 3 5 8 13 21 34
कार्यक्रम तर्क:
एक पुनरावर्ती फ़ंक्शन वह है जिसमें स्वयं को कॉल करने की क्षमता होती है।
फाइबोनैचि रिकर्सन():
- RSI Java फाइबोनैचि रिकर्सन फ़ंक्शन एक इनपुट संख्या लेता है। 0, 1, 2 की जाँच करता है और तदनुसार 0, 1, 1 लौटाता है क्योंकि फाइबोनैचि अनुक्रम में Java 0, 1, 1 से शुरू होता है.
- जब इनपुट n >=3 हो, तो फ़ंक्शन खुद को पुनरावर्ती रूप से कॉल करेगा। कॉल दो बार किया जाता है। आइए फिबोनाची श्रृंखला देखें Java 4 के इनपुट के लिए पुनरावर्तन उदाहरण का उपयोग करना।
fibonacciRecursion (4) It will recursively call fibonacciRecursion function for values 2 and 3 fibonacciRecursion (2) \\ call for value 0 and 1 fibonacciRecursion (0) = 0 fibonacciRecursion (1) = 1 fibonacciRecursion (3) \\ It will call for 1 and 2 fibonacciRecursion (1) = 1 fibonacciRecursion (2) \\ It will call for 0 and 1 fibonacciRecursion (0) = 0 fibonacciRecursion (1) = 1
अब परिणाम जोड़ा गया 0+1+1+0+1=3
