P372 拆分K

http://www.goj.wiki/p/372 

#include<bits/stdc++.h>
using namespace std;
int n,k;
int a[100005];
int cnt=0;
void f(int p,int res)
{
	if(p>k)
	{
		if(res==0)
		{
			cnt++; 
    	}
		return ;
	}
	for(int i=a[p-1];i<=res;i++)
	{
		a[p]=i;
		f(p+1,res-i);
	}
}
int main()
{
	cin>>n>>k;
	a[0]=1;
	f(1,n);
	cout<<cnt<<endl;
	return 0;
}

 在做STL，给点支持吧QwQ...