一个笔试题 双递归调用

题目：看下面的代码，求输出结果。

void foo(int n)
{
    if(n>0)
    {    
        foo(n-1);
        cout<<n<<endl;
        foo(n-2);
    }
}

void main()
{
    foo(4);
}

输出结果：1 2 3 1 4 1 2