给定数字的全部组合实现方式

全排序比如1，2，3三个数字的全排列组合1,2,3,12,13,23,123

实现方式可以采用二进制表示方式，比如初始为000，加一后变为001，那么此时输出即为1，再加一变为010，那么输出为2，这样依次进行处理最终的二进制位111，则全部输出123完成

具体代码：

#include <iostream>
#include<stdio.h>
#include <string>
using namespace std;
#define MAXARR 4
void main()
{
	string str="1234";
	int num=0;//设置二进制的值
	int sum=(2<<MAXARR-1)-1;//所有可能的组合方式
	for(int i=0;i<sum;i++)
	{
		int temnum=(++num);
		for(int k=0;k<MAXARR;k++)
		{
			if(temnum%2==1)
			{
				cout<<str[k]<<"  ";
			}
			temnum/=2;
			if(temnum<=0)
			 break;
		}
		cout<<endl;

	}
	system("pause");

}

转载于:https://www.cnblogs.com/fjsh925907195/p/4138845.html