这个算法的递归实质是什么？急！！！

void process(int pos,int path[],int curp)//当前处理位置pos的元素
{
int m,i;
if(pos<n)
{
push(pos+1);
process(pos+1,path,curp);
pop();
}
if(!Emptys()）
{
m=pop();
path[curp]=m;
curp++;
process(pos,path,curp);
push(m);
}
if(pos==n&&Emptys())
{
for(i=0;i<curp;i++)
printf("%2d",path[i]);
printf("\n");
}
}

详细解释下前2个if的每句含义和这个算法的过程。
尤其是这个push(m);

为什么不是push(pos+1);?

void Initstack()
{
s.top=-1;
}
void push(int q)//元素n进栈
{
s.top++;
s.data[s.top]=q;
}
int pop()//出栈
{
int temp;
temp=s.data[s.top];
s.top--;
return temp;
}

这个算法的递归实质是什么？急！！！ 递归算法的是怎么回事? 所有用递归算法的能不能都用非递归算法实现? 关于递归算法的问题 我的递归算法,不对! 递归算法的低效性 树的非递归算法 递归算法 一个递归算法的实现问题 请教一个递归算法的问题