遞歸：不明白這個結果

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