组合
来源:互联网 发布:淘宝客服工作表 编辑:程序博客网 时间:2024/04/28 14:39
排列组合Cnr,从n个数中取出r个并打印。原创,来自宿舍同学的笔试题。环境VC++
#include "stdafx.h"
#include "iostream"
#include "vector"
using namespace std;
void printData(int i,int x,int n,vector<int>* s){//x为还需要输出x个数,i为当前的数字,n为n个数字,递归实现
s->push_back(i);
if (x==0) {
for(vector<int>::iterator iter=s->begin();iter!=s->end();iter++)
cout<<*iter<<" ";
cout<<endl;
}
if (i<=(n-x)) {
x--;
for(int k = i+1; k<=n; k++){
printData(k,x,n,s);
}
}
s->pop_back();
}
void cnr(int n,int r){
vector<int> *i=new vector<int>;
printData(1,r-1,n,i);
delete i;
}
int main(int argc, char* argv[])
{
printf("Hello World!/n");
cnr(9,4);
return 0;
}
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 组合
- 面试前要做十四件事
- 数据表格全选和取消全选功能
- PHP serialize()序列化的使用
- Kerberos协议的原理[转载](对话版,耳目一新)
- C语言动态内存管理
- 组合
- 毕业一年后
- 多核时代:并行程序设计探讨(10)——任务分组模式Group Task Pattern
- 八皇后问题的算法实现
- iPhone应用程序开发图书(PDF,CHM)
- 传智播客之JAVA练习---------学习总结和感受
- ~感觉错误~
- dock panel 最强大的软件布局模型 例子上传到我的资源中
- jmitm2 is a SSH2 man-in-the-middle-attack program based on the SSH2 client/server implementation J2SSH