求字符的所有组合！

求字符的所有组合，列如输入三个字符a,b,c,则它们的组合有a,b,c,ab,ac,bc,abc。

求n个字符的长度为m的组合分成两个子问题：求n-1个字符串长度为m-1的组合，以及求n-1个字符长度为m的组合。

#include<iostream>  
#include<vector>  
#include<cstring>  
using namespace std;  
#include<assert.h>  
  
void Combination(char *string ,int number,vector<char> &result);  
  
void Combination(char *string)  
{  
    assert(string != NULL);  
    vector<char> result;  
    int i , length = strlen(string);  
    for(i = 1 ; i <= length ; ++i)  
        Combination(string , i ,result);  
}  
  
void Combination(char *string ,int number , vector<char> &result)  
{  
    assert(string != NULL);  
    if(number == 0)  
    {  
        static int num = 1;  
        printf("第%d个组合\t",num++);  
  
        vector<char>::iterator iter = result.begin();  
        for( ; iter != result.end() ; ++iter)  
            printf("%c",*iter);  
        printf("\n");  
        return ;  
    }  
    if(*string == '\0')  
        return ;  
    result.push_back(*string);  
    Combination(string + 1 , number - 1 , result);  //如果包含第一个字符，则下一步在剩余的字符里面选取number-1个字符
    result.pop_back();  //出去第一个字符
    Combination(string + 1 , number , result); //如果不包含第一个字符，则下一步在剩余的字符里面选取number个字符  
}  
  
int main(void)  
{  
    char str[] = "abc";  
    Combination(str);  
    return 0;  
}