What are some examples of recursion in different programming languages?

Can you give me examples of recursion in different programming languages?

Sure! In Python, a simple example is calculating the factorial of a number. Here's how it looks:

def factorial(n):
    if n == 0:
        return 1
    else:
        return n * factorial(n - 1)

What about JavaScript?

In JavaScript, you can also calculate factorial like this:

function factorial(n) {
    if (n === 0) {
        return 1;
    } else {
        return n * factorial(n - 1);
    }
}

Are there examples in Java?

Yes! In Java, the factorial function can be implemented as follows:

public class Factorial {
    public static int factorial(int n) {
        if (n == 0) {
            return 1;
        } else {
            return n * factorial(n - 1);
        }
    }
}

Can you show me an example in C++?

Certainly! Here's how you can write a recursive factorial function in C++:

#include <iostream>
using namespace std;

int factorial(int n) {
    if (n == 0) {
        return 1;
    } else {
        return n * factorial(n - 1);
    }
}