print out all palindrom partitioningg, recursively get partition index, then use recursive DFS and a stack to print result, further improvement should be memorize the partionedIndex in the first recursion