/*
題目描述：給定一個字串，求出其所有可能的字元組合．
比如：abc 其所有組合是:a,b,c,ab,ac,bc,abc

是遞迴的思想：首先你拿到的是abc，你可以依次打印出去掉c,b,a的組合：ab,ac,bc
然後遞迴用這些子串去調動這個函式，比如ab:依次去掉b,a打印出a,b;
ac依次打印出a,c;bc依次打印出b,c;但是存在一個問題列印重複了，這個
可以傳進去一個引數pos來解決
*/


#include<iostream>

using namespace std;
void fun(string str,int pos)
{
	if(str.length() == 0)
	return;
		for(int i = pos - 1; i >=0; --i)
		{
			string tmp;
			for(int j = 0;j<str.length();++j)
			{
				if(j != i)
				{
					tmp += str[j];
				}
			}
			fun(tmp,i);
		}
		cout<<str<<" ";
}
int main()
{
	string str("abcd");
	fun(str,4);
	cout<<endl;
	return  0;
}
 

執行結果：

g++  2.cpp