Permutation (Recursive)

permutation-recursive.cpp

#include<iostream>
#include<string>
using namespace std;

string deleteKthCharacter(string str, int k){
    return str.erase(k, 1);
}

void permute( string dest, string source, int len){
    if( dest.length() == len){
        cout << dest << endl;
        return;
    }

    for(int i=0;i<source.length();i++)
        permute( dest + source[i], deleteKthCharacter(source, i), len);
}   

int main(){
    string str="xyz";
    permute("", str, str.length());
    return 0;
}