[재귀함수] BOJ 10872 - 팩토리얼 / python

링크

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

문제 설명

💡 사고의 흐름

• N! = 12... (n-1)n
• N==1일 경우 return 1 (가장 일반적인 경우)

Code

import sys

def factorial(x):
  if x<=1:
    return 1
  else:
    return x * factorial(x-1)

if __name__=='__main__':
  n = int(sys.stdin.readline())
  print(factorial(n))