608E出入栈卡特兰数不理解

在我看来只有一种出入栈方式啊,那就是1234入栈,4321出栈。明明我之前理解的,生气

#include
int n,cnt;
void DFS(int x,int y,int ans){//ans是出栈个数if(ans==n){cnt++;return;}if(x>0) DFS(x-1,y+1,ans);//栈外还有数,则入栈if(y>0) DFS(x,y-1,ans+1);//栈不空则可出栈
}
int main(){scanf("%d",&n);cnt=0;DFS(n,0,0);printf("%d\n",cnt);return 0;
}


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部