Need help for recursion

[Burden]

Implement a function printAllSubsets which takes a string and prints all subsets of the string. For example, if the string was “dog”, the subsets would be:
dog
do
dg
og
d
o
g

void printAllSubsets(string word);
void recPrintAllSubsets(string input, string output);