반응형
문제
https://www.acmicpc.net/problem/10872
10872번: 팩토리얼
0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.
www.acmicpc.net
코드
def fact(n):
ans = 1
if n > 0:
ans = n * fact(n-1)
return ans
n = int(input())
print(fact(n))
설명
간단하게 팩토리얼로도 구현이 가능하지만,
재귀를 연습하는 문제이므로 재귀로 구현했다.
n까지의 값을 구하면서, n-1의 팩토리얼을 이용하여 재귀를 사용하였다.
반응형
'개발 연습장 > 백준 문제풀이' 카테고리의 다른 글
[파이썬, Python] 백준 25501: 재귀의 귀재 (0) | 2023.01.16 |
---|---|
[파이썬, Python] 백준 10870: 피보나치 수 5 (0) | 2023.01.13 |
[파이썬, Python] 백준 18870: 좌표 압축 (0) | 2023.01.11 |
[파이썬, Python] 백준 10814: 나이순 정렬 (0) | 2023.01.10 |
[파이썬, Python] 백준 1181: 단어 정렬 (0) | 2023.01.08 |