NYOJ-32 组合数 AC

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

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