[ALGORITHM] BOJ 10872. 팩토리얼

less than 1 minute read


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))