感覺C++遞歸好難呀，圖上這個簡單的我都看不明白，難的就更蒙了，有大神能教教我嗎

f(0)什麽都不輸出

f(1)就是輸出f(0) 1 f(0)

-----即 1

f(2)就是輸出f(1) 2 f(1)

-----即 1 2 1

f(3)就是輸出f(2) 3 f(2)

-----即 1 2 1 3 1 2 1

所以，若是f(4)，那就是：

1 2 1 3 1 2 1 4 1 2 1 3 1 2 1