C++ 팩토리얼 함수

1. 팩토리얼이란?

2. 코드 구현

 

 

 

 

1. 팩토리얼이란 무엇일까요?

어떤 양의 정수 n 이 있을때, 1에서부터 n까지의 자연수를 모두 곱한 값을 팩토리얼 이라고 합니다. (n 양수)

팩토리얼은 n! 라고 표현을 하죠. 식으로 나타낸다면 아래와 같습니다.

n! = n*(n-1)*(n-2)*(n-3) ... 

 

2. 반복문을 이용한 팩토리얼

팩토리얼 알고리즘은 반복문 또는 재귀함수를 이용하여 사용할 수 있습니다.

지금은 반복을 이용한 팩토리얼 함수를 구현하겠습니다.

#include <iostream>
int factorial(int a){
	int result = 1;
	for (int i = 1; i <= a; i++) {
		result = i * result;
	}
	return result;
}
int main() {
	std::cout<<factorial(4);
}