recursive algorithm examples python

Example 1: recursive function in python

def factorial(x):
    """This is a recursive function
    to find the factorial of an integer"""

    if x == 1:
        return 1
    else:
      	result = x * factorial(x-1)
        return ()


num = 3
print("The factorial of", num, "is", factorial(num))

Example 2: python recursion example

# Recursive Factorial Example
# input: 5 
# output: 120 (5*4*3*2*1)
def factorial(x):
    if x == 1:
        return 1
    else:
        return (x * factorial(x-1))