组合数:题目非常的简单就不介绍了。这里主要是记住一些的东西,特别是对付组合数的方法,做过其他的组合数,都是根据这个改编的,都能够非常好的解决。
主要是存储数的方法。调用一次函数存储下一个数字。
#include <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
int num[11],n,m;
void DFS(int x,int y){
if(y==0){
for(int i=m;i>=1;--i){
printf("%d",num[i]);
}
printf("\n");
}
else{
for(int i=x;i>=y;--i){
num[y]=i;
DFS(i-1,y-1);
}
}
}
int main(){
while(~scanf("%d%d",&n,&m)){
DFS(n,m);
}
return 0;
}