[백준 브론즈3] 팩토리얼.py

알고리즘

파뱁 2022. 3. 23. 23:27

728x90

<문제 설명>

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

10872번: 팩토리얼

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

www.acmicpc.net

정수 n 이 주어질때, n!을 출력하면 되는 문제 이다.

입출력의 예는 다음과 같다.

예제 입력 1

예제 출력 1

예제 입력 2

예제 출력 2

<문제 풀이 아이디어>

팩토리얼 함수를 재귀함수로 구현해서 해결하면 된다.

같은 로직을 아래 게시글에서 설명하고 있으니 참고하면 된다.

[자료구조] 재귀함수

재귀함수란 무엇일까 컴퓨터 과학에 있어서 재귀(Recursion)은 자신을 정의할 때 자가 자신을 재 참조하는 방법을 의미한다. 주로 재귀 호출의 형태로 많이 사용되며, 반드시 종료 조건이 포함되어

paabaep.tistory.com

<문제 풀이 코드>

import sys

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

def fact(n):
    if n==1 or n==0:
        return 1
    else:
        return n * fact(n-1)


print(fact(n))

728x90