荣誉版主
- 积分
- -2403
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2010-5-4
- 最后登录
- 1970-1-1
|
递归,没啥好说的,这种题感觉看上去简单,不过估计丢出来10个可能有8,9个做不出
- void PrintSubsets(int a[], int n, int k, vector<int> vec)
- {
- assert(a);
- if (n <= 0 || k <= 0 || k > n)
- {
- for (vector<int>::iterator it = vec.begin();
- it != vec.end(); it++)
- {
- cout<<*it<<" ";
- }
- cout<<endl;
- return;
- }
- for (int i = 0; i <= n - k; i++)
- {
- vector<int> vecTmp = vec;
- vecTmp.push_back(a[i]);
- PrintSubsets(a + i + 1, n - i - 1, k - 1, vecTmp);
- }
- }
复制代码 |
|