全排序比如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");

}



posted on 2014-12-01 14:30  大鹏展翅fjsh  阅读(465)  评论(0编辑  收藏  举报