백준[10872번]:: 팩토리얼(Python,파이썬)

www.acmicpc.net/problem/10872

10872번: 팩토리얼

 

 

나의 코드:

def factoral(N):
    
    if N <= 1:
        return 1
    else:
        return N * factoral(N-1)


Num = int(input())
print(factoral(Num))

 

오늘은 단계 별로 풀어보기 10단계 재귀함수 파트의 문제의 시작이다.

재귀함수의 대표적인 팩토리얼 문제가 첫번째로 나왔다. 

 

함수를 정의하여 1보다 작을땐 모두 1(1!, 0! 의 값은 모두 0이다.) 을 출력하고 나머지는 자기자신에서 N-1값의 팩토리얼을 리턴해주면 쉽게 구할 수 있는 문제이다