首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Martin高龙
获赞
14
粉丝
2
关注
5
看过 TA
1
男
北京航空航天大学
2018
C++
IP属地:未知
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑Martin高龙吗?
发布(1)
评论
刷题
收藏
Martin高龙
关注TA,不错过内容更新
关注
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
点赞
评论
收藏
分享
1
创作者周榜
更多
关注他的用户也关注了:
牛客网
牛客企业服务