【Openjudge】出栈序列统计

来源:互联网 发布:浙江网络作家协会官网 编辑:程序博客网 时间:2024/05/01 08:58
f参数一个栈内元素数量,一个带入栈元素数量。
#include<iostream>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;}