求字符串中元素的所有组合

       我们知道具有N个元素的数字进行组合，总共有2^N种情况。那么，如何用程序实现输出这些组合呢？？？这个问题似乎比 求N个元素进行全排列 的问题要复杂一些，大家可以动脑想一下或者动手去写写程序，那么该采取什么样的思路才是简单的呢？？？

       常规的思路我们会想到使用循环或者递归，但是实际动手操作起来非常复杂，经常会把自己绕晕，或者很难看懂别人写的程序。下面介绍一种使用不同思路实现的方法，简单有效：

       首先，把字符数组每一个元素用一个二进位表示，例如：

A B C D E
1 1 1 1 1 ---> 于是它最多有11111（二进制）种不重复组合（即31种）（不考虑顺序）


于是，只要检查从1到31这些数字的二进位哪些是二进制值1，就可以得出组合了。（位值为1的元素选取，位值为0的元素弃之）

函数getSubStr用于检查某整型数某二进位值是1还是0，如果是1则保留该位置的字符，为0则舍弃，最后将保留的字符组合返回。

bool TestBit(int num, int which)//判断数值num的第which位是否为1
{
	num=num>>which;//注意要重新赋值，移位运算不会改变原来的数值
	if(num&0x01)return true;
	return false;	
}

string getSubStr(string str,int num)//获取某个二进制位组合的字符串
{
	string tmp;
	int len=str.length();
	for(int i=0;i<len;++i)//循环i代表是哪一位，用于去索引字符串中的字符
	{
		if(TestBit(num,i))
			tmp.insert(0,str[len-i-1]);
	}
	return tmp;
}
void getCombine(string str)//求字符串的所有字符组合
{

	int len=str.length();
	int Total=0;
	for(int i=0;i<len;++i)
	{
		Total+=pow(2,i);
	}
	string tmp;
	for(i=0;i<=Total;i++)
	{
		tmp=getSubStr(str,i);
		cout<<tmp<<endl;
	}
}

void main()
{
	string s="abcde";//最大不超过32位
	getCombine(s);
}

以上方法虽然简单，但是也是有限制的，当字符个数为32时，2^32种情况就会达到32位电脑的最大值，这时计算Total+=2^32就会超越整型数字的最大值造成越界。

另外，该程序的递归版本还未给出，如果哪位大神做出来的话，欢迎指教啊