c - 递归:看不懂这个结果

Question

void func(int num){
    if(num< 3){
        printf("%d ", num);
        func(num+ 1);
        printf("%d ", num);
    }
}

假设我用 func(0) 调用这个函数。为什么结果是 0 1 2 2 1 0 ？我不知道为什么它会减少。

Answer 1

这是堆栈跟踪

f(0)
    print 0
    f(1)
        print 1
        f(2)
            print 2
            f(3)  // 3 < 3 == false
            print 2
         print 1
     print 0