[c언어] 재귀함수 팩토리얼 알고리즘

안녕하세요 modernAlchemist 의 H입니다. 

오늘은 재귀함수를 활용한 팩토리얼 계산을 해보겠습니다. 

팩토리얼이란 5! = 5*4*3*2*1 과 같은 형태로 n부터 1씩 빼서 1까지 곱하는 것이다. 

해당 식을 재귀 함수로 표현해보면 아래처럼 쓸 수 있다. 

int fact(int a) {
	int result =0;
	printf("result %d\n",result);
	if (a == 1) {
		result = 1;
	}
	else {
		result = a * fact(a - 1);
	}
	return result;
}

 

그리고 이것을 for문으로 이용해보자면 

int forFact(int n) {
	int index; 
	int result = 1;
	for (index = n; index >= 1; index--) {
		result = result * index;
	}
	return result;
}

 로 풀어 볼 수 있다.