m個數取n個進行組合：
[10反轉置換法]
算法思想：
(1) 初始化一個m個元素的數組（全部由0，1組成），將前n個初始化爲1，後面的爲0。這時候就可以輸出第一個組合序列了。
(2) 從前往後找，找到第一個10組合，將其反轉成01，然後將這個10組合前面的所有1，全部往左邊推 ，即保證其前面的1都在最左邊。這時又可以輸出一組組合序列了。
(3) 重複第(2)步，知道找不到10組合位置。這時已經輸出了全部的可能
#include <stdio.h>
#include <stdlib.h>
void putout(int * num,int m)
{
int i;
for(i=0;i<m;i++)
{
if(*(num+i))
printf("%d ",i+1);
}
printf("\n");
}
int check(int *num,int m,int n)
{
int flag=1,i;//當flag=1時，繼續while循環 反之，退出循環
for(i=0;i<m-n;i++)
{
if(*(num+i))
{
return 1;
}
}
return 0;
}
void choseNum(int *num,int m,int n)
{
int i,j;
putout(num,m); //輸出第一個組合
while(1)
{
int count=0; //注意count位置 就他調試了半天
//找第一個1 0組合
for(i=0;i<m-1;i++)
{
if(*(num+i)==1&&*(num+i+1)==0)
{
*(num+i)=0;
*(num+i+1)=1;
break;
}
if(*(num+i)) //統計前面出現出現1的次數
count++;
}
for(j=0;j<i;j++)
{
if(j<count) //將前面幾個數全爲1
{
*(num+j)=1;
}
else //後幾個數爲0
{
*(num+j)=0;
}
}
putout(num,m);
if(check(num,m,n)!=1)
break;
}
free(num);
}
int main()
{
int m,n;//從m個數中找n個求組合
printf("從m個數中n個數的組合：");
scanf("%d %d",&m,&n);
int *num,i;
//int count;
num=(int *)malloc(sizeof(int)*m);
for(i=0;i<m;i++)
{
if(i<n)
*(num+i)=1;
else
*(num+i)=0;
}
choseNum(num,m,n);
return 0;
}