c언어 재귀함수(자신을호출)

재귀함수: 자기 자신을 호출하는 함수

 

#include <stdio.h>

int main()
{
	printf("결과: %d\n", factorial(3));		//factorial(3)의결과  3 * 2 * 1 
	printf("결과: %d\n", factorial(5));		//factorial(5)의결과  5 * 4 * 3 *2 *1
	printf("결과: %d\n", factorial(10));	//factorial(10)의결과 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1

	return 0;
}

int factorial(int i)	//factorial정의
{
	if (i <= 1)			//i가 1보다 작거나 같은경우 1을 반환, factorial이 반복되다가 이 조건문에 걸리면 반복종료
		return 1;
	else
		return (i * factorial(i - 1));		//그외의 경우에는 i * factorial(i-1), 1을빼고 factorial을 반복

}