문제
0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 정수 N(0≤N≤12)이 주어진다.
출력
첫째 줄에 N!을 출력한다.
코드
def fac(n):
if n <= 1:
return 1
return n*fac(n-1)
n = int(input())
print(fac(n))
풀이
재귀함수를 활용하는 가장 기본문제인 팩토리얼이다.
반복문(for, while)을 활용하는 방법도 있다.
'👩🏻💻 Front-end > 👾 Algorithm' 카테고리의 다른 글
백준 17478 - 재귀함수가 뭔가요? (Python) (0) | 2022.05.15 |
---|---|
백준 10870 - 피보나치 수 5 (Python) (0) | 2022.05.14 |
백준 1929 - 에라토스테네스의 체 (Python) (0) | 2022.05.11 |
백준 11653 - 소인수분해 (Python) (0) | 2022.05.10 |
백준 2581 - 소수 (Python) (0) | 2022.05.09 |