#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;
}
第一个自主解答出的回溯算法的题目
版权声明：本文为博主原创文章，未经博主允许不得转载。