求字符串的所有组合数（分冶法+递归）c++代码实现

题目：输入一个字符串，求字符的所有组合。例如输入字符串abc，则它的组合有a、b、c、ab、ac、bc、abc。

当交换字符串中的两个字符时，虽然能得到两个不同的排列，但却是同一组合。

下面假设字符串中所有字符都不相同。如果输入n个字符，则这n个字符能构成长度为1的组合、长度为2的组合、。。长度为n的组合。在求n个字符的长为m(1<=m<=n)的组合的时候，采用分冶法的思想，将大问题分解成小问题，然后再用递归地解决这些小问题。本题采取的思路是：把这n个字符分成两部分：第一个字符和其余的所有字符。若把第一个字符放进组合里，则下一步在剩余的字符里选取m-1个字符。若不把第一个字符放进组合里，则下一步在剩余的n-1个字符里选取m个字符。这就相当于把求n个字符组成长度为m的组合的问题分解成两个子问题，分别求n-1个字符串中长为m-1的组合以及求n-1个字符串中长为m的组合。这两个子问题都可以用递归地方式解决。

代码如下：

#include <iostream>
#include <stdio.h>
#include <vector>
using namespace std;

void combination(char* ptr, int n, vector<char> &result);

void combination(char* ptr)
{
	if (ptr == NULL)
		return;

	vector<char> result;
	int i, length = strlen(ptr);
	for (i = 1; i <= length;