应该不会降序吧......
可还是降了.....
#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;
}
看一看。。。。。。