Recursion in Python? - with practical example

Recursion in Python is a powerful technique where a function calls itself in order to solve a problem. It is particularly useful when dealing with problems that can be broken down into smaller, similar subproblems. Example 1: Let's consider a classic example of recursion - calculating the factorial of a number. The factorial of a non-negative integer n is the product of all positive integers less than or equal to n. For example, the factorial of 5 is 5*4*3*2*1 = 120. 1. Define a recursive function called factorial that takes a single parameter n. 2. Check if n is equal to 0 or 1, return 1 in these cases as the factorial of 0 and 1 is 1. 3. If n is greater than 1, call the factorial function recursively with n-1 and multiply the result by n. 4. Repeat this process until n becomes 1, then return the final result. 
def factorial(n):
    if n == 0 or n == 1:
        return 1
    else:
        return n * factorial(n - 1)

result = factorial(5)
print(result) # Output: 120

Example 2: Let's look at another example of recursion - calculating the Fibonacci sequence. The Fibonacci sequence is a series of numbers where each number is the sum of the two preceding ones. The sequence starts with 0 and 1. 1. Define a recursive function called fibonacci that takes a single parameter n. 2. Check if n is 0 or 1, return n in these cases as the Fibonacci of 0 and 1 is the number itself. 3. If n is greater than 1, call the fibonacci function recursively with n-1 and n-2, and return the sum of the results. 4. Repeat this process until n becomes 0 or 1, then return the final result. 
def fibonacci(n):
    if n == 0 or n == 1:
        return n
    else:
        return fibonacci(n - 1) + fibonacci(n - 2)

result = fibonacci(6)
print(result) # Output: 8

Recursion is a powerful concept in programming that can simplify the solution to complex problems by breaking them down into smaller, more manageable subproblems. It is important to be cautious when using recursion as it can lead to stack overflow errors if not implemented carefully.

Comments

Post a Comment

Popular posts from this blog

What are the different types of optimization algorithms used in deep learning?

In the first example, we are going to discuss the Stochastic Gradient Descent (SGD) optimization algorithm in deep learning using Python. # Import necessary libraries import numpy as np from sklearn.datasets import make_classification from sklearn.linear_model import SGDClassifier from sklearn.model_selection import train_test_split from sklearn.preprocessing import StandardScaler # Create a synthetic dataset X, y = make_classification(n_samples=1000, n_features=20, n_classes=2, random_state=42) # Split the dataset into training and testing sets X_train, X_test, y_train, y_test = train_test_split(X, y, test_size=0.2, random_state=42) # Standardize features by removing the mean and scaling to unit variance scaler = StandardScaler() X_train = scaler.fit_transform(X_train) X_test = scaler.transform(X_test) # Initialize the SGDClassifier with appropriate parameters sgd_clf = SGDClassifier(loss='log', max_iter=1000, learning_rate='optimal') # Fit the model on the train
Read more

Seven common machine learning evaluation metrics

Seven common machine learning evaluation metrics are essential in assessing the performance of machine learning models. These metrics include accuracy, precision, recall, F1 score, ROC-AUC, mean squared error, and R-squared. Accuracy measures the percentage of correctly classified instances, precision measures the ratio of correctly predicted positive observations to the total predicted positive observations, recall measures the ratio of correctly predicted positive observations to the total actual positive observations, F1 score is the harmonic mean of precision and recall, ROC-AUC calculates the area under the receiver operating characteristic curve, mean squared error measures the average of the squares of the errors, and R-squared represents the proportion of the variance in the dependent variable that is predictable from the independent variables. 1. Accuracy: Accuracy is the most basic evaluation metric, representing the ratio of correctly predicted instances to the total instan
Read more

Ten top resources for learning Python programming

Here are the top ten resources for learning Python programming: 1. Stack Overflow: This platform is a valuable resource for programmers to find solutions to coding problems and learn from others' experiences. You can ask questions, search for answers, and explore different approaches to solving programming challenges. def hello_world(): print("Hello, world!") hello_world() 2. Python Documentation: The official Python documentation is a comprehensive guide that covers all aspects of the language, including syntax, built-in functions, and standard libraries. It is a great reference for both beginners and experienced programmers. def add_numbers(a, b): return a + b result = add_numbers(5, 10) print(result) 3. Codecademy: Codecademy offers interactive Python courses that allow you to practice coding in a hands-on way. The platform provides step-by-step guidance and instant feedback to help you learn Python effectively. def calculate_area(radius): return
Read more