728x90
728x170
팩토리얼(Factorial)
팩토리얼(Factorial)
- 1부터 N까지 모두 곱한 수를 N 팩토리얼(Factorial)이라 부르며, 기호로는 N!로 나타낸다.
N! = 1 x 2 x 3 x ... x N
- 곱셈 연산을 할 때의 초깃값은 언제나 1이어야 한다.
- 초깃값이 0일 경우, 어떤 수를 곱해도 항상 0이 된다.
- 예) 5! = 1 × 2 × 3 × 4 × 5 = 120
예제
5! 구하기
#include <iostream>
using namespace std;
int main() {
int fact;
fact = 1; // 초깃값은 항상 1이어야 한다.
for (int i = 1; i <= 5; i++) {
fact *= i;
}
cout << fact << endl;
return 0;
}
120
728x90
그리드형(광고전용)
'Computer Science > Algorithm' 카테고리의 다른 글
팰린드롬(Palindrome) (0) | 2022.09.01 |
---|---|
완전제곱수(Perfect Square Number, 제곱수, 정사각수) (0) | 2022.08.31 |
완전수(Perfect Number), 부족수(Deficient Number), 과잉수(Abundant Number) (0) | 2022.08.31 |
가우스 계산법(Gaussian Calculation) (0) | 2022.08.31 |
부분집합의 합 문제(Subset Sum Problem) (0) | 2021.07.22 |
플로이드-워셜 알고리즘(Floyd-Warshall Algorithm) (0) | 2021.07.22 |
코사라주 알고리즘(Kosaraju's Algorithm) (0) | 2021.07.04 |
존슨 알고리즘(Johnson's Algorithm) (0) | 2021.07.04 |