꼬리 재귀

꼬리 재귀(tail recursion)에 관해 좋은 글을 찾았다. GCC 컴파일러는 -foptimize-sibling-calls 플래그로 꼬리 재귀 최적화를 활성화한다. 이 플래그는 -O2, -O3, -Os 플래그에 포함되어 있다. 꼬리 재귀 최적화가 되고 있는지 확인하는 방법은 gcc -S 명령으로 어셈블리 코드를 생성한 후 해당 함수를 호출하는 call 구문이 없어졌는지 확인하면 된다.

참고문헌

이 칸을 비워 두세요.