求数组全排列算法的递归实现
2013-06-21 15:31
288 查看
代码:
reference:
1 http://www.cnblogs.com/nokiaguy/archive/2008/05/11/1191914.html
#include <iostream> #include <assert.h> using namespace std; /** *\brief 求全排列的递归实现 *\param arr-数组指针 * nLen-数组长度 * nBegin-排列区间的起始序号 * nEnd-排列区间的末尾序号 *\return 无 **/ template<class T> void Perm(T arr[], int nLen, int nBegin, int nEnd) { assert(nBegin>=0 || nEnd<=nLen-1 || nBegin<=nEnd); if (nBegin==nEnd) { for(int i=0; i<nLen; i++) { cout<<arr[i]; } cout<<endl; } for(int i=nBegin; i<=nEnd; i++) { swap(arr[nBegin],arr[i]); Perm(arr, nLen, nBegin+1, nEnd); swap(arr[nBegin],arr[i]); } } int main(int argc, char *argv[]) { char lt[] = {'a','b','c','d'}; Perm(lt, sizeof(lt), 0, 3); }
reference:
1 http://www.cnblogs.com/nokiaguy/archive/2008/05/11/1191914.html
2 《数据结构、算法与应用--C++语言描述》
原书名: Data Structures,Algorithms,and Applications in C++
作者: (美)Sartaj Sahni
译者: 汪诗林 孙晓东 等
相关文章推荐
- 【算法】快速排序算法(递归实现 从小到大排列) 排序范围(0~n-1) n为数组元素个数
- 一些常用算法[数组全排列算法,单链表反转(递归实现),字符串反转,桶排序]
- 生成排列的非递归实现算法
- JS实现的数组全排列输出算法
- 全排列递归实现算法
- 全排列算法之非递归实现
- 【算法】实现对中文字符串数组按照音序排列
- C++模板数组实现有序数组的排列合并算法
- 全排列算法递归实现(Permutations)
- 全排列算法递归实现(笔试题)
- 字符串数组元素排列与组合的Java递归实现
- 数组全排列---递归方法实现(java)
- C++库函数next_permutation的递归实现(数组全排列)
- 数组全排列算法实现和组合算法实现
- 全排列算法递归实现
- 递归实现字符数组的全排列及组合
- java 递归全排列 (数组,容器两种实现)
- 全排列算法非递归实现和递归实现
- 全排列算法的递归与非递归实现
- 全排列算法:递归和非递归实现