Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> Python

Python प्रोग्राम - पुनरावृत्ति का उपयोग करके फिबोनाची श्रृंखला ढूंढना


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

नीचे इसका प्रदर्शन दिया गया है:

उदाहरण

def fibonacci_recursion(my_val):
    if my_val <= 1:
        return my_val
    else:
        return(fibonacci_recursion(my_val-1) + fibonacci_recursion(my_val-2))
num_terms = 12
print("The number of terms is ")
print(num_terms)
if num_terms <= 0:
    print("Enter a positive integer...")
else:
    print("The Fibonacci sequence is :")
    for i in range(num_terms):
        print(fibonacci_recursion(i))

आउटपुट

The number of terms is 12
The Fibonacci sequence is :
0
1
1
2
3
5
8
13
21
34
55
89

व्याख्या

  • 'fibonacci_recursion' नामक एक विधि परिभाषित की गई है जो एक मान को पैरामीटर के रूप में लेती है।

  • आधार शर्तें परिभाषित की गई हैं।

  • विधि को बार-बार तब तक कॉल किया जाता है जब तक आउटपुट प्राप्त नहीं हो जाता।

  • विधि के बाहर, पदों की संख्या परिभाषित की गई है और कंसोल पर प्रदर्शित की गई है।

  • रेंज के भीतर संख्याओं पर पुनरावृत्ति की जाती है, और पुनरावर्ती विधि को कॉल किया जाता है।

  • प्रासंगिक आउटपुट कंसोल पर प्रदर्शित किया जाता है।


  1. - Python Program: Sine Series का Sum ज्ञात करें

    मान लीजिए हमारे पास एक value x है और हमें sine(x) series का sum calculate करना है। Sine(x) series में कई terms होते हैं जैसे: sine(x) = x - x^3/fact(3) + x^5/fact(5) - x^7/fact(7)... इस विशेष series-based problem को हल करने के लिए, हम पहले degree को input के रूप में लेंगे और इसे radian में convert क

  1. - पायथन में lambda का उपयोग करके n तक फिबोनाची श्रृंखला खोजें

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

  1. - पायथन में रिकर्सन का उपयोग करके संख्या की घात कैसे खोजें?

    निम्न प्रोग्राम यूज़र से संख्या और इंडेक्स स्वीकार करता है। रिकर्सिव फ़ंक्शन rpower() इन दो को आर्गुमेंट के रूप में उपयोग करता है। फ़ंक्शन संख्या को बार-बार और रिकर्सिवली गुणा करके घात लौटाता है। उदाहरण def rpower(num, idx): if idx == 1: return num else: return num * rpower(