#include<stdio.h>
int number;
int account=0;
int pop(int x,int n);
int push(int x, int n);
int pop(int x,int n)
{
x--;
if(x==0)
push(x+1,n+1);
else
{
push(x+1,n+1);
pop(x,n);
}
}
int push(int x,int n)
{
if(n==number)
account++;
else
{
push(x+1,n+1);
pop(x,n);
}
}
int main()
{
int x=1;
printf("请输入元素的个数:");
scanf("%d",&number);
push(x,1);
printf("%d个元素的出栈方式有:%d种\n",number,account);
return 0;
}