>>343
int f(int n, int k){
int r;
if(n == 0){
if(k == 0) r = 1;
else r = 0;
}else if(n >= 1){
if(n > k) r = f(n - 1, k);
else r = f(n - 1, k) + f(n - 1, k - n);
}
return r;
}
f(n,k)はこんな感じになると思う
あとは、mainに組み込めば