題目描述：
輸入一個字串，打印出該字串中字元的所有排列。
基本思路：
從字串中選出一個字元作為排列的第一個字元，然後對剩餘的字元進行全排列，如此遞迴，從而得到所有字元的全排列。以對字元”abc”進行全排列為例，可以按下述步驟執行：
將a固定在第一位，求後面bc的排列
將b固定在第一位，求後面ac的排列
將c固定在第一位，求後面ab的排列

#include<stdio.h>
#include<stdlib.h>
#define swap(t,x,y) (t = (x),x = (y),y = (t))
void CalcAllPermutation(char
 
 *perm,int from,int to)
{
    if (to < 0)
        return ;
    int i = 0;
    char t;
    if (from == to)
    {
        for (i = 0;i <= to;i++)
            printf("%c",perm[i]);
        printf("\n");
    }
    else
    {
        for (i = from;i <= to;i++)
        {
            swap(t,perm[i],perm[from
 
]);//將from-to中的一個元素固定在第一位
            CalcAllPermutation(perm,from+1,to);
            swap(t,perm[i],perm[from]);//恢復以前的狀態
        }
    }
}
int main()
{
    char s[] = "abcd";
    CalcAllPermutation(s,0,3);
    return 0;
}

執行結果(centos5.5)
[[email protected] ~]# ./a.out
abcd
abdc
acbd
acdb
adcb
adbc
bacd
badc
bcad
bcda
bdca
bdac
cbad
cbda
cabd
cadb
cdab
cdba
dbca
dbac
dcba
dcab
dacb
dabc
題目：輸入一個字串，輸出該字串中字元的所有組合。舉個例子，如果輸入abc，它的組合有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);
    result.pop_back();
    Combination(string + 1 , number , result);
}

int main(void)
{
    char str[] = "abc";
    Combination(str);
    return 0;
}

執行結果如下：(centos5.5)
[[email protected] ~]# ./a.out
第1個組合 a
第2個組合 b
第3個組合 c
第4個組合 ab
第5個組合 ac
第6個組合 bc
第7個組合 abc