C++利用递归求排列的代码
来源:互联网 发布:淘宝图片轮播代码 编辑:程序博客网 时间:2024/05/19 17:03
C++利用递归求排列的代码
求出N个不同元素的所有排列方式,代码中设定10个元素分别是0到9,可以求出这十个元素的所有排列
#include <iostream>using namespace std;int arr[10];void perm(int list[], int k, int m);void swap(int &a, int &b);int main(int argc, char* argv[]){ int j; for(j=0; j<10; j++) arr[j] = j; perm(arr, 0, 2); return 0;}void perm(int list[], int k, int m){ int i; if(k == m) { for(i=0; i<=m; i++) cout<<list[i]; cout<<endl; } else { for(i=k; i<=m; i++) { swap(list[k], list[i]); perm(list, k+1, m); swap(list[k], list[i]); } }}void swap(int &a, int &b){ int t = a; a = b; b = t;}
0 0
- C++利用递归求排列的代码
- 2013-12-29 利用递归求几个数的排列
- 求字符串全排列的递归算法
- 递归:求螺旋排列数字的矩阵
- 递归算法:求序列的全排列
- 求数列的全排列(递归解法)
- 递归法-求N的全排列
- 求字符串全排列的递归算法
- 递归求排列问题
- 递归求排列
- 求集合子集,和全排列的递归算法实现(c++,Dev C++调试通过)
- 全排列递归代码
- 利用递归的方法求阶乘
- 利用递归求n的阶乘
- 利用递归方法求5!的阶乘
- n个元素里选取m个,求m < n时的排列(不是全排列!!!)的递归算法代码
- C 递归排列
- 求排列的逆序数<归并><C++>
- 泛型
- ImageLoader缓存图片配置参数
- Linux系统下命令行操作及常用命令使用
- SSH中 struts hibernate spring 各起什么作用
- 基本算法—最大公约数和最小公倍数
- C++利用递归求排列的代码
- matlab基础操作
- 常见排序算法(冒泡,选择,快速)的C语言实现
- HDU 5925 离散化+dfs
- JSP的三个编译指令 ——page,include,tablib
- Java网络02基本Web概念
- JavaScript—基于类 vs 基于原型的语言
- 【P2616】 【USACO10JAN】购买饲料II Buying Feed, II
- 【regular expression】java,js,c++正则表达式比较