Skip to main content

Recursions in Python



Learning Sections          show


Recursion in Python

Recursion in Python refers to the process where a function calls itself directly or indirectly. It is a common programming technique used for solving problems that can be broken down into smaller, similar problems.

Basic Example of Recursion

A basic example of a recursive function is calculating the factorial of a number.

# Factorial function using recursion
def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n - 1)

Understanding the Recursion Flow

To understand how recursion works, consider the factorial(3) function call:

# Call stack for factorial(3)
# factorial(3) --> 3 * factorial(2)
# factorial(2) --> 2 * factorial(1)
# factorial(1) --> 1 * factorial(0)
# factorial(0) --> 1

The call stack grows until the base case is reached. After that, the results are returned and the call stack unwinds.

Benefits of Recursion

Recursion can simplify the code for problems that have a recursive structure, such as tree traversals, solving puzzles like the Tower of Hanoi, and more.

Potential Issues with Recursion

While recursion is powerful, it can also lead to issues like excessive memory usage and stack overflow if not implemented carefully. For example:

# Infinite recursion example
def infinite_recursion():
    return infinite_recursion()  # This will cause a stack overflow

Tips for Using Recursion

  • Ensure there is a base case to stop the recursion.
  • Be cautious of the maximum recursion depth in Python, which is usually 1000 by default. You can change it using sys.setrecursionlimit() if necessary.
  • Consider using memoization to optimize recursive solutions, especially for problems with overlapping subproblems.

Labels:

Popular posts from this blog

Generators in Python

  Learning Sections          show Generators in Python Generators are a special type of iterator in Python that allow you to iterate over a sequence of items without storing them all in memory at once. They are useful for generating large sequences of data on-the-fly, or for processing data in a memory-efficient manner. Creating Generators In Python, generators are created using generator functions or generator expressions: # Generator function def my_generator ( n ): for i in range ( n ): yield i # Generator expression my_generator = ( i for i in range ( 10 )) A generator function uses the yield keyword to yield values one at a time, while a generator expression creates an anonymous generator. Iterating Over Generators You can iterate over the values produced by a generator using a for loop: for value in my_generator ( 5 ): print ( value ) This w...
Read more

Walrus Operator in Python

  Learning Sections          show Walrus Operator in Python The walrus operator ( := ) is a new assignment operator introduced in Python 3.8. It allows you to assign values to variables as part of an expression, making certain constructs more concise. Basic Usage The basic syntax for the walrus operator is: variable_name := expression Here, variable_name is assigned the value of expression , and the result of the expression is also returned. Example: Simplifying Code Consider the following example where we find and print the length of a list if it's greater than 3: # Without walrus operator my_list = [ 1 , 2 , 3 , 4 ] if len ( my_list ) > 3 : length = len ( my_list ) print ( length ) # With walrus operator my_list = [ 1 , 2 , 3 , 4 ] if ( length := len ( my_list )) > 3 : print ( length ) In the second example, the walrus operator assigns the result of len(my...
Read more

Lambda Functions in Python

  Learning Sections          show Lambda Functions in Python Lambda functions, also known as anonymous functions, are small, unnamed functions defined with the lambda keyword. They can have any number of arguments but only one expression. Lambda functions are often used for short, throwaway functions that are not needed elsewhere in the code. 1. Basic Syntax The syntax for a lambda function is: lambda arguments : expression Example: add = lambda x , y : x + y print ( add ( 2 , 3 )) # Output: 5 2. Using Lambda with Built-in Functions Lambda functions are commonly used with built-in functions like map() , filter() , and sorted() . Example with map() : numbers = [ 1 , 2 , 3 , 4 , 5 ] squared = map ( lambda x : x ** 2 , numbers ) print ( list ( squared )) # Output: [1, 4, 9, 16, 25] Example with filter() : numbers = [ 1 , 2 , 3 , 4 , 5 ] even = filter ( lambd...
Read more