NYOJ-32 组合数 AC 分类： NYOJ 2013-12-30 07:42 189人阅读 评论(0) 收藏

#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;
}

重点是搜索加回溯，听大神指点，在梦中想通的。。。哇，马上上课了，

版权声明：本文为博主原创文章，未经博主允许不得转载。