[백준] 10872번 팩토리얼(with python)

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

10872번: 팩토리얼

 

1. 내가 작성한 코드

n = int(input())
result = n

if n == 0:
  result = 1

else :
  for i in range(1,n):
    result = result * (n-i)

print(result)

나는 위와 같은 반복문을 이용해서 풀었지만, 재귀함수를 이용해서 간편하게 해결할 수도 있을 것 같다.

 

2. 재귀함수를 이용한 코드

def factorial(n):
  if n == 0:
    return 1
  else :
    result = n * factorial(n-1)
    return result

n = int(input())

print(factorial(n))