应该不会降序吧...... 可还是降了.....

#include<iostream>
#include<cstring>
using namespace std;
int range,random,way_count=0;
int number=0,num_list[1010];
int judge_number(int floor,int step){
	if(floor==random+1){
		if(number==range){
			way_count++;
//			for(int j=1;j<=random;j++){
//				cout<<num_list[j];
//			}
//			cout<<endl;
		}
		return 0;
	}
	for(int i=step;i<=range;i++){
		num_list[floor]=i;
		number+=num_list[floor];
		judge_number(floor+1,step);
		number-=num_list[floor];
		num_list[floor]=0;
	}
}
int main(){
	cin>>range>>random;
	judge_number(1,1);
	cout<<way_count;
	return 0;
}

看一看。。。。。。