Title: Recursive Functions
Slug: recursive_functions
Summary: Recursive Functions
Date: 2016-05-01 12:00
Category: Python
Tags: Basics
Authors: Chris Albon

Simple factorial



In [1]:

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

Recursive function

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



In [2]:

    
# 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)









    Out[2]:





120