Right here’s an instance code in Python that demonstrates recursion:
def factorial(n): if n == 0: return 1 else: return n * factorial(n-1) print(factorial(5)) # Output: 120
This code defines a perform factorial that calculates the factorial of a given quantity n. The factorial of a quantity is the product of all constructive integers as much as and together with that quantity. For instance, the factorial of 5 is 5 x 4 x 3 x 2 x 1 = 120.
The factorial perform makes use of recursion to calculate the factorial. If n is the same as 0, it returns 1 (the bottom case). In any other case, it calls itself with n-1 because the argument and multiplies the consequence by n (the recursive case).
Recursion is a robust idea that can be utilized to resolve many issues. Nonetheless, it’s vital to make use of recursion with warning, as it might probably result in stack overflow errors if not applied accurately.