정보처리기사 실기 C - 이중 재귀 트레이싱 기출문제 #2641

다음 C 코드의 실행 결과를 쓰시오.

C
#include <stdio.h>
int trace(int level) {
    if (level <= 1) {
        printf("%d", level);
        return level;
    }
    int left = trace(level - 2);
    printf("%d", level);
    int right = trace(level - 1);
    return left + right + level;
}
int main() {
    trace(4);
    return 0;
}