Quiet Time 조용한 시간 - python 재귀함수로 factorial구하는 함수 만들기

Quiet Time 조용한 시간 - python 재귀함수로 factorial구하는 함수 만들기

오늘의 조용한 시간은 재귀함수 만들기다.

parameter가 1개인 함수를 이용해서 팩토리얼을 구하는건데 파라메터로 들어온 인자값(argument)이 0이 아니면 계속 1씩 줄여가면서 곱하는 로직이다.

나도 이게 연습이 잘 안되어 있어서 막상 바로 짜라고 하면 바로는 못짜는데 요즘에 함수형 프로그래밍이랑 리액티브 프로그래밍을 계속 하다보니 이해도가 조금 올라간 기분이다.

def factorial(n):
    if(n == 0):
        print('')
        return 1
    else:
        print(n, end=' ')
        return n * factorial(n - 1)
 
print(factorial(5))