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

最新推荐文章于 2022-07-12 20:06:52 发布

DC虫虫

最新推荐文章于 2022-07-12 20:06:52 发布

阅读量98

点赞数

分类专栏：算法笔记

本文链接：https://blog.csdn.net/weixin_45547419/article/details/114763704

版权

算法笔记专栏收录该内容

84 篇文章 0 订阅

订阅专栏

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

#include<stdio.h>
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;
}