字符串中字符的所有组合（递归方式）

Posted 2022-11-01 ZDF0414

思路：根据递归的特性，确定产生的字符组合顺序

例：字符串“abc”的字符组合

产生的顺序为： a、b、c、ab、ac、bc、abc

void Print(vector<char>& v)

	for (int i = 0; i<v.size(); i++)
	
		cout << v[i];
	
	cout << endl;

void _Combination(char* str, int len, vector<char>&v)

	if (!str || (*str == '\\0'&&len > 0))
		return;
	if (len == 0)
	
		Print(v);
		return;
	
	v.push_back(*str);
	_Combination(str + 1, len - 1, v);
	v.pop_back();
	_Combination(str + 1, len, v);

void ComBination(char* str)

	vector<char>v;
	int len = strlen(str);
	for (int i = 1; i <= len; i++)//组合字符的长度
	
		_Combination(str, i, v);