请教【组合，递归】

是这样吗？ vector<vector<int>>res; vector<int>temp; void find_all(vector<vector<int>>num,int index){ if (index == num.size()) res.push_back(temp); else{ for (int i = 0; i < num[index].size(); i++){ temp.push_back(num[index][i]); find_all(num, index + 1); temp.pop_back(); } } } int main() { vector<vector<int>>num = { { 1, 2, 8 }, { 2, 5, 6, 7 }, { 3 } }; find_all(num, 0); return 0; }

mark

和求全排列的思路一致，只不过一个字符串变成了多个字符串

刚接触python，用python实现了了一下Lando的方法 #输入字典dic={'A':[2,4,3],'B':[2.2,3.5,3.1,6.3],'C':[1,4.2],'D':[0.2,9,5],'E':[4.1,4.3],'F':[2.9]} index=['A','B','C','D','E','F'] #不同数组的全排列 def permutaion2(dic,result,ind):         if ind==len(dic):                 print(result)         else:                 for i in range(len(dic[index[ind]])):                         list=dic[index[ind]]                         result.append(list[i])                         permutaion2(dic,result,ind+1)                         result.pop()              #main srt=[] permutaion2(dic,srt,0)        

function funcd($arr,$pre,&$result){ if($arr==null||$arr==[]){ $result[]=$pre; }else{ $arr1=array_shift($arr); foreach($arr1 as $value){ funcd($arr,$pre.$value,$result); } } } $arrn=[[1,7,9],[3,4,9,10]]; funcd($arrn,'',$results); print_r($results);

画出搜索树就一目了然了，和全排列问题很相似，只不过每一层的备选节点不同，第一层为1 2 8第二层为2 5 6 7第三层为8。PS 其实循环更高解决为啥非要用递归呢