पायथन में एक पुनरावर्ती कार्य कैसे लिखें?

एक पुनरावर्ती फ़ंक्शन एक ऐसा फ़ंक्शन है जो अपने निष्पादन के दौरान स्वयं को कॉल करता है। यह फ़ंक्शन को कई बार खुद को दोहराने में सक्षम बनाता है, परिणाम और प्रत्येक पुनरावृत्ति के अंत को आउटपुट करता है। रिकर्सन का अनंत से कुछ लेना-देना है।

एक पूर्णांक का भाज्य ज्ञात करने के लिए पुनरावर्ती फलन का एक उदाहरण निम्नलिखित है।

फैक्टोरियल किसी संख्या का 1 से उस संख्या तक के सभी पूर्णांकों का गुणनफल होता है।

उदाहरण के लिए, 9 (9 के रूप में चिह्नित!) का भाज्य 1*2*3*4*5*6*7*8*9 =362880 है।

उदाहरण 1

def factorial(i):
   if i == 1:
      return 1
   else:
      return (i * factorial(i-1))
number = 9
print("The factorial of", number, "is", factorial(number))

आउटपुट

The factorial of 9 is 362880

उपरोक्त कार्यक्रम में फैक्टोरियल () एक पुनरावर्ती कार्य है क्योंकि यह स्वयं को कॉल करता है। प्रत्येक फ़ंक्शन कॉल संख्या को संख्या 1 के भाज्य के साथ तब तक गुणा करती है जब तक कि संख्या एक के बराबर न हो जाए।

उदाहरण के लिए दो समानांतर दर्पणों को एक दूसरे के सामने रखना। उनके बीच की कोई भी वस्तु पुनरावर्ती रूप से परावर्तित होगी।

उदाहरण 2

def Function(x):
   if (x < 1):
      return
   else:
      print( x,end = " ")
      Function(x-1)
      print(x,end = " ")
      return
x = 5
Function(x)

आउटपुट

5 4 3 2 1 1 2 3 4 5