整数的区划

整数的划分
#include <iostream>
using namespace std;
int k, n;
long r;
void backtrack(long dep, long prev, long n){
   long m;
   if(dep == k){
       if(n >= prev){
       r++; return ;
       }
   }
   for(m = prev; m <= (n/2); m++)
   backtrack(dep+1, m, n-m);
}
int main()
{
    while(cin>>n>>k){
    r = 0;
    backtrack(1, 1, n);
    cout<< r << endl;
    }
    return 0;
}