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 | 31 |
Tags
- Prim
- 6. 25. 전쟁
- BFS
- 재귀함수
- 프림
- 내란수괴 윤석열
- 백준
- 왈왈왈
- 투 포인터
- 비상계엄
- 하버-보슈법
- DP
- 오블완
- 내란죄
- Python
- 내란수괴
- 알고리즘
- 이분 탐색
- 국민의 힘 뿌리
- 분할정복
- 티스토리챌린지
- 다익스트라
- dfs 백트래킹
- 윤석열
- 유니온 파인드
- dfs
- ccw
- union find
- 구조론
- LCA
Archives
- Today
- Total
Toolofv 님의 블로그
[Python] 백준 - 10872 팩토리얼 본문
문제
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 |