组合数的生成（代码加解释）

# include <stdio.h>
//生成从1-n中取m个数的组合，组合从小到大
void born(int n, int m)
{
int i, j, temp;
int a[100];
for (i = 0; i<m; i++)	//初始化第一个组合并输出
{
a[i] = i+1;
printf("%d", a[i]);
}
printf("\n");
i = 0;
//循环终止条件：当组合中第一个数不小于它所能成为的最大值时，退出循环
while (a[i]<n-m+i+1 || i!= 0)
{
temp = 0;	//用来判断组合中是否有数已经达到它的最大值
for (j = 0; j<m; j++)
{
if (a[j]>=n-m+j+1) //组合中有数达到了最大值，temp=1，终止循环
{
temp = 1;
break;
}
}
i = j-1;
a[i]+=1;	//当前应该改变的数+1
if (temp)	//有数达到最大值
{
if (i == 0)		//如果达到最大值的数是第一个，让之后的数为a[i]+1,a[i]+2......
{
for (j = 1; j<m; j++)
a[j] = a[i]+j;
}
a[i+1] = a[i]+1;
temp = 0;
}
for (j = 0; j<m; j++)		//输出组合数
printf("%d", a[j]);
printf("\n");
}
}
int main()
{
int n, m;
scanf("%d%d", &n, &m);
born(n, m);
return 0;
}