组合数1（遍历所有种路径情况）

#include<stdio.h>

int r;
void full_array(int k , int n , int *a , int *b)
{
	int i ;
if(k > r){
					 for(i = 1; i <= r; i ++)
			 printf("%d",b[i]);
		 printf("\n") ;
	 }
	 else
		 for(i = n; i >= 1; i --)//从大的数开始遍历
		 {
			if( a[i] != 1 && b[k - 1] > i)//前面的数大于后面的数
			{
				a[i] = 1 ;
				b[k] = i ; 
				full_array( k+1 , n , a, b ) ;
				a[i] = 0 ;
			}
		 }
}

int main ()
{
	int n ;
	int b[10]={0} , a[10] = {0} ;
	b[0] = 10000;//b比n大就行
	
	scanf("%d%d",&n,&r);
	getchar() ;
	full_array( 1, n , a , b ) ;

	return 0 ;

}