递归＋回溯返回条件当前遍历完了整个原始数组，并且存留栈为空if(index==input.size()&&s.empty()){for(inti=0;i<output.size();i++){cout<<output[i]<<"";}cout<<endl;return;}递归当存留栈不为空时，就可以开始输出元素i