Learning machine learning? Try my machine learning flashcards or Machine Learning with Python Cookbook.

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