[수학] [BJ1676] 팩토리얼 0의 개수

코드 플러스

✅ 팩토리얼 0의 개수

import sys

N = int(sys.stdin.readline())


def factorial(n):
    if n <= 1:
        return 1

    return n * factorial(n - 1)


cnt = 0
for i in reversed(str(factorial(N))):
    if i != '0':
        break
    else:
        cnt += 1
        
print(cnt)

 

◾ 수학 & 재귀함수

◾ 재귀함수로 팩토리얼을 구현한다.

◾ 0이 아닌 수가 나오면 0을 카운트하는 것을 멈춰야 한다.

◾ 거꾸로 N! 을 세면서 만약 0이 아닌 수가 나오면 break를 하고 그게 아니면 카운트를 한다.

 

 

 

 

 

 

 

 

 

# 코드플러스 백준 1676 팩토리얼 0의 개수 파이썬 python

---