n个数进出栈的顺序有多少种?假设栈的容量无限大。
给定一个整数n,请返回所求的进出栈顺序个数。保证结果在int范围内。
class Stack {
public:
int Cmn(int m,int n)
{
if(m==n||n==0)
return 1;
else
return Cmn(m-1,n)+Cmn(m-1,n-1);
}
int countWays(int n) {
// write code here
if(n<2)
return n;
return Cmn(2*n,n)/(1+n);
}
};