'''lecture_34_factorial.py
The factorial function computed using recursion
Oliver W. Layton
CS 151: Computational Thinking: Visual Media
Fall 2020
'''


def factorial(n):
    if n == 0:  # base case
        # print('in if')
        return 1
    else:
        # print('in else')
        return n * factorial(n - 1)


if __name__ == '__main__':
    answer = factorial(1)
    print(answer)