M__

Posted on

# DAY 9: RECURSION

When I was learning programming in school I never understood what recursion was and kept getting confused. I thought I would never have to write such code again and you can imagine my surprise when I saw this challenge.

Luckily, I did some research on it yesterday and looking at the explanation and code in Python it was quite simple to grasp as it was clear plus I read it like three times to get the gist of it.

Basically a recursive function is a function that calls itself.

Write a factorial function that takes a positive integer, N as a parameter and prints the result N! of (N factorial).

``````# defining my function that accepts an integer.
def factorial(num):
# if the integer is 1 then the function returns the value 1
if num ==1:
return num
#if the intege ris not 1 then it calculates the factorial by calling the same function we created subtracting 1 from the integer.
else:
return num * factorial(num -1)

'''
Sample Input

3

Sample Output

6
'''
``````