/*
N个元素取M个元素组合 C语言版
2014年5月19日
新手求指导如何优化修改
*/
#include <stdio.h>
#include <windows.h>

void combination(char strArray[], int n);

int main(void)
{
	char strArray[] = "01234";
	combination(strArray, 3);

	system("pause");
	return 0;
}
/*
012
013
014
023
024
034
123
124
134
234
请按任意键继续. . .

求指导优化修改(至于M是不是大于N不考虑只是要思路)
*/
void combination(char strArray[], int n)
{
	int z = strlen(strArray) - 1;
	int s[10];
	int i, p, k;
	for(i = 0; i < n; i++)
	{
		s[i] = i;
		printf("%c", strArray[i]);
	}
	printf("\n");
	p = k = (n - 1);
	while(p >= 0)    //p先指向s的最后一位
	{
		while(k >= p)  //k指向需要自增的位 但不能跑到p前边
		{
			while(s[k] <= z-n+k)  //这里主要是限制 s里的元素是向后递增的
			{
				if(k < n -1)  //这里如果k指向的是s最后一个元素之前的时候 是一个路过的过程,依次自增1
				{
					s[k]++;
					k++;
				}
				else  //这里k就又指向s最后一个元素了 到这里说明这一轮完了 把M个元素打印出来
				{
					s[k]++;
					for(i = 0; i < n; i++)
					{
						printf("%c", strArray[s[i]]);
					}
					printf("\n");
				}
			}
			k--;  //k从最后一位向前移一位
			if(k >= 0)  //如果没有向前移出s 下边主要是初始化
				for(i = k; i < n-1; i++)
					s[i+1] = s[i] + 1;
		}
		p--;
	}
}

[招生]科锐逆向工程师培训(2024年11月15日实地，远程教学同时开班, 第51期)