【Openjudge】出栈序列统计

f参数一个栈内元素数量，一个带入栈元素数量。

#include
using namespace std;

int f(int i, int j){
	if (j == 0){
		return 1;
	}
	if (i != 0 && j != 0){
		return f(i + 1, j - 1) + f(i - 1, j);
	}
	else if (i == 0 && j != 0){
		return f(1, j - 1);
	}
}

int main(){
	int n;
	cin >> n;
	cout << f(0, n) << endl;
	return 0;
}