没有递归的排列？

Question

  

可能重复：
  How can I find all permutations of a string without using recursion?

嗨，我写了一个程序，它创建了给定字符串的所有排列。我试图修改它以在使用队列时不使用递归。我不知道该怎么做...任何帮助将不胜感激！这是我的代码：

vector<string> generate_substrings(string s)
{
    vector<string> result;
    if(s.length()==0) result.push_back(s);
    else 
    {
        for(int j = 0; j <= s.length(); j++)
        {
            cout << s.substr(0,j) << " ";
        }
        generate_substrings(s.substr(1,s.length()-1));
    }
    system("Pause");
    return result;
}

int main()
{
    vector<string> result;
    cout << "Please enter a word: ";
    string word;
    cin >> word;
    generate_substrings(word);
    cout << endl;
    return 0;
}