[ALGORITHM] BOJ 10872. 팩토리얼
ALGORITHM Übung - 백준
- 알고리즘 문제 풀이를 통한 코딩 테스트 연습
문제
코드
def factorial(n):
# 2보다 작으면 재귀함수 종료
if n < 2:
return 1
# 그렇지 않다면 n-1에 대해 재귀함수를 다시 호출 * n
else:
return factorial(n-1) * n
if __name__ == "__main__":
n = int(input())
print(factorial(n))
# for문을 활요한 풀이
def factorial(n):
res = 1
for i in range(1, n+1):
res *= i
return res
if __name__ == "__main__":
n = int(input())
print(factorial(n))