재귀함수는 함수 자신이 자신을 부르는 함수이다.

1. C언어 재귀함수 사용 예시

int fn(int n) {
	if( n <= 1 )
		return 1;
	else
		return n*fn(n-1);
}

void main() {
	std::cout << fn(3);
}

// fn(3) => 3*fn(2), fn(2) -> 2*fn(1), fn(1) -> 1
// 6