這是同學問我的，他說格式一定要下面這兩行

void permute(const string &str);
void permute(const string &str, int low, int high); // 使用遞迴

第一個程序是一個驅動程式用來呼叫第二個程序並且在string str印出所有排列字元
例如如果str="abc"，就要輸出 abcacb、bac、bca、cab、cba

此問題的 Base case 和 Design rule 我想好久...
但是因為這是初次碰到遞迴問題...
(教科書範例看的懂，但是自己寫寫不出來)

P.S.
Base case：solve without recursion
Design rule：Assume that all the recursive calls work