Martin高龙 level
获赞
14
粉丝
2
关注
5
看过 TA
1
北京航空航天大学
2018
C++
IP属地:未知
暂未填写个人简介
私信
关注
2017-08-04 16:31
已编辑
北京航空航天大学 C++
弱弱的问一个问题: 给定一些数组A,B,C,.....N 比如A=[1,2,8], B=[2,5,6,7],C=[3]....各个数组的长度不一致 怎么实现输出分别从每个数组取出一个数的所有组合情况。比如153,173,........    想用递归实现,但是递归实现的思路不清晰,请指教
=..=:是这样吗? 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; }
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客企业服务