Notice
Recent Posts
Recent Comments
반응형
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- dfs
- 윤석열
- 이분 탐색
- 파비우스 전략
- ccw
- 민주주의
- 알고리즘
- 비상계엄
- 티스토리챌린지
- 내란수괴
- 오블완
- 내란죄
- 분할정복
- union find
- 왈왈왈
- DP
- 재귀함수
- dfs 백트래킹
- BFS
- LCA
- 백준
- 내란수괴 윤석열
- 프림
- 다익스트라
- 유니온 파인드
- 투 포인터
- 윤석열 내란수괴
- Python
- 구조론
- Prim
Archives
- Today
- Total
Toolofv 님의 블로그
[Python] 백준 - 10872 팩토리얼 본문
백준 - 10872 팩토리얼
0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.
www.acmicpc.net

문제
0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다.
출력
첫째 줄에 N!을 출력한다.
문제해결방법
1. 팩토리얼은 n!라고 하면 1부터 n까지의 자연수를 차례로 곱하는 거다.
2. 재귀함수, 반복문의 방식 등이 있다.
- 코드
import sys
sys.setrecursionlimit(10**8)
input = sys.stdin.readline
n = int(input())
def fac(int):
res = 1
for i in range(2, int+1):
res *= i
return res
print(fac(n))
import sys
sys.setrecursionlimit(10**8)
input = sys.stdin.readline
n = int(input())
def fac(int):
if int <= 1:
return 1
res = int * fac(int-1)
return res
print(fac(n))
반응형
'Algorithm' 카테고리의 다른 글
[Python] 백준 - 2740 행렬 곱셈 (2) | 2024.10.30 |
---|---|
[Python] 백준 - 11401 이항 계수 3 (0) | 2024.10.29 |
[Python] 백준 - 7562 나이트의 이동 (0) | 2024.10.23 |
[Python] 백준 - 1707 이분 그래프 (0) | 2024.10.22 |
[Python] 백준 - 11066 파일 합치기 (0) | 2024.10.21 |