排列问题(递归)
2016-12-28 17:13
316 查看
给定带排列的N个元素的集合,输出其全排列
#include<iostream> #include<algorithm> using namespace std; const int N=5;//最后一个数字的下标 int a[N+1]; void perm(int k,int m) { if(k==m){ for(int i=0;i<=N;i++)cout<<a[i]<<" "; cout<<endl; return; } for(int i=k;i<=m;i++){ swap(a[k],a[i]); perm(k+1,m); swap(a[k],a[i]); } } int main() { for(int i=0;i<=N;i++){ a[i]=i+1; } perm(0,N); return 0; }
相关文章推荐
- 1.SimpleFactory-简单(静态)工厂模式
- 欢迎使用CSDN-markdown编辑器
- 支付宝(移动支付)服务端java版
- Swift - 类型转换(as as! as?)
- 大数据时代邮件服务器如何满足发展所需
- [C++编程] -- 面向接口编程
- 同步增删改存储过程
- Android 开发:由模块化到组件化(一)
- PCB布线规则
- stm32使用stlink v2.0下载的sw接线方式
- Hadoop2.x实战:Hadoop安装与配置
- opengl Polygon Offset
- 微信小程序——自定义圆形进度条
- MongoDB查询转对象是出错Element '_id' does not match any field or property of class
- Spring Security授权 AccessDecisionManager
- [POJ2069]Super Star(模拟退火)
- Hadoop MapReduce执行过程详解(带hadoop例子)
- 如何安全地使用辅助驾驶功能?
- react-native配置
- tcp协议分析