Important Notice:

Recursion in Python

Recursion in Python

10 views 1 min read

Recursion in Python :-

Python में Recursion एक ऐसी प्रक्रिया है जिसमें कोई function अपने ही अंदर स्वयं को call करता है। इस प्रकार के function को Recursive Function कहा जाता है।

Recursion का उपयोग उन समस्याओं को हल करने के लिए किया जाता है जिन्हें छोटे-छोटे subproblems में बाँटा जा सकता है, जैसे Factorial और Fibonacci Series की गणना करना।

English :

Recursion is a process in which a function calls itself directly or indirectly to solve a problem.

 

Syntax of a Recursive Function-

def function_name():
    if condition:
        return result
    else:
        return function_name()
 
Example of Recursion-
def count(n):
    if n == 0:
        return
    print(n)
    count(n - 1)

count(5)
 
Output:
5
4
3
2
1
 
 

Related Notes