![NYOJ-32 组合数 AC 分类: NYOJ 2013-12-30 07:42 189人阅读 评论(0) 收藏 NYOJ-32 组合数 AC 分类: NYOJ 2013-12-30 07:42 189人阅读 评论(0) 收藏](https://image.shishitao.com:8440/aHR0cHM6Ly9ia3FzaW1nLmlrYWZhbi5jb20vdXBsb2FkL2NoYXRncHQtcy5wbmc%2FIQ%3D%3D.png?!?w=700&webp=1)
#include<stdio.h>
int num[100];
int pnum(int n,int v);
int mv=0;
int main(){
int n,v;
scanf("%d %d",&n,&v);
mv=v;
pnum(n,v);
return 0;
}
int pnum(int n,int v){
int i;
if(v==0){
for(i=mv ;i>0;i--){
printf("%d",num[i]);
}
printf("\n");
return 0;
}
for(i=n;i>=v;i--){
num[v]=i;
pnum(i-1,v-1);
num[v]=0;
}
return 0;
}
重点是搜索加回溯,听大神指点,在梦中想通的。。。哇,马上上课了,
版权声明:本文为博主原创文章,未经博主允许不得转载。