C++ preferred

Write the routines with the following declarations: void permute( const string & str ); void permute( const string & str, int low, int high ); The first routine is a driver that calls the second and prints all the permutations of the characters in string str. If str is abc, then the strings that are output are abc, acb, bac, bca, cab and cba. Use recursion of the second routine