c语言循环里的递归问题

Question

求大神们，帮我分析一下这个程序怎么运行的

#include
void test(int n)
{
int x=0,i=0;
if(n==1){
printf("n:%d x:%d i:%d\n",n,x,i);
return ;
}else{
printf("n:%d x:%d i:%d\n",n,x,i);

    for(i=0;i<3;i++){
        test(n-1);
        x=1;
    }
}

}

int main()
{
test(3);
return 0;
}

运行结果如图：

Answer 1

你的程序可以改写成不用递归，使用堆栈的形式：

 #include<stack>
#include<stdio.h>
using namespace std;

void test(int n)
{
    stack<int> st;
funcstart:
    int x=0,i=0;
    if(n==1){
        printf("n:%d  x:%d   i:%d\n",n,x,i);
        goto brkpos;
    }else{
        printf("n:%d  x:%d   i:%d\n",n,x,i);

        for(i=0;i<3;i++){
            st.push(x);
            st.push(i);
            st.push(n);
            n=n-1;
            goto funcstart;
brkpos:
            if (st.empty()) return;
            n=st.top();
            st.pop();
            i=st.top();
            st.pop();
            x=st.top();
            st.pop();
            x=1;
        }
    }
    goto brkpos;
}

int main()
{
    test(3);
    return 0;
}