NYOJ-32 组合数 AC 分类： NYOJ 2014-01-02 22:21 112人阅读 评论(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("
");
	return 0;
	}
	for(i=n;i>=v;i--){
		num[v]=i;
		pnum(i-1,v-1);
		num[v]=0;
	}
	return 0;
}

第一个自主解答出的回溯算法的题目

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