# Recursive Functions

## Simple factorial

print(5*4*3*2*1)
120


## Recursive function

The tell-tale sign of a recursive function is a function that calls itself

# Create a function inputing n, that,
def factorial(n):
# if n is less than or equal to 1,
if n <= 1:
# return n,
return n

# if not, return n multiplied by the output
# of the factorial function of one less than n
return n*factorial(n-1)

# run the function
factorial(5)
120