재귀 함수 인라인

재귀 함수를 인라인할 수 없다는 것은 일반적인 오해입니다. 그러나 특정 고려 사항이 있기는 하지만 컴파일러는 실제로 재귀 함수를 인라인할 수 있습니다.

인라인 한정자와 컴파일러 최적화

함수에 대한 인라인 지정자는 단지 컴파일러. 컴파일러는 인라인 한정자에 관계없이 함수를 인라인할지 여부를 최종 결정합니다.

컴파일러의 인라인 결정

컴파일러는 함수를 인라인할지 여부를 기반으로 결정합니다. 다음과 같은 요인에 따라:

• 최적화 수준: 최적화 수준이 높을수록 선호되는 경향이 있습니다. 인라인.
• 함수 크기 및 복잡성: 더 작고 덜 복잡한 함수가 인라인될 가능성이 더 높습니다.
• 최적화 기술의 가용성: 컴파일러는 인라인을 가능하게 하기 위해 루프 풀기 또는 꼬리 호출 최적화를 사용할 수 있습니다. .
• 재귀 제한: 일부 컴파일러에는 재귀 함수가 실행될 수 있는 횟수에 제한이 있습니다. inlined.

인라인 최적화 예시

다음 재귀 계승 함수를 고려하세요.

inline int factorial(int n) {
    if (n 
다음 최적화 코드에서 볼 수 있듯이 최적화 컴파일러는 잠재적으로 이 함수를 특정 수준으로 인라인할 수 있습니다.
int factorial(int n) {
    if (n 
이 경우 컴파일러는 계승 함수를 세 번 언롤링하여 재귀 호출의 일부를 효과적으로 인라인 처리했습니다.