[수학] [BJ10872] 팩토리얼
✏️ 𝗔𝗹𝗴𝗼𝗿𝗶𝘁𝗵𝗺/백준 알고리즘

[수학] [BJ10872] 팩토리얼

코드 플러스

  팩토리얼

https://www.acmicpc.net/problem/10872

 

10872번: 팩토리얼

0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.

www.acmicpc.net

import sys

N = int(sys.stdin.readline())


def factorial(n):
    if n <= 1:
        return 1

    return n * factorial(n - 1)


print(factorial(N))

 

수학 & 재귀함수

◾ 팩토리얼 (Factorial)

  • 해당 수 보다 작거나 같은 모든 양의 정수의 곱을 이른다.
  • n! = 1 x 2 x ... x (n-1) x n

◾ 재귀함수를 이용하여 팩토리얼 함수를 구현한다.

 

 

 

 

 

 

 

 

 

# 코드플러스 백준 10872 팩토리얼 파이썬 python


 

728x90