出栈的个数 递归解

#include <iostream>

#include <stdio.h> 
using namespace std;
//n个不同的数进栈，出栈的个数为  卡特兰数
//转换一下式子； 
int f(int a,int b){
if(b==1)   return 2;
if(a==2)   return 2;
if(b==0)   return 1; 
    return f(a-1,b)+f(a-1,b-1);
} 
int main(int argc, char** argv) {
// int n;
// scanf("%d",&n); 
// int ans=f(2*n,n);
for(int i=0;i<17;i++){
printf("%d ",f(2*i,i)/(i+1));
}

return 0;

}