n个字符全排列
来源:互联网 发布:网络销售模式有哪些 编辑:程序博客网 时间:2024/06/06 21:01
/*全排列问题C++代码输入:全排列元素数量 n n个需要排列的字符输出:该n个字符的全排列序列*/#include <iostream>using namespace std;void swap(int &a, int &b) { //交换int temp = a;a = b;b = temp;}void perm(char list[], int low, int high) { //递归函数if (low == high) { //当执行完一趟递归排列便输出排列结果for (int i = 0; i <= low; i++)cout << list[i];cout << endl;}else {for (int i = low; i <= high; i++) {swap(list[i], list[low]); //把第low个元素和第i个元素交换perm(list, low + 1, high); //对子序列list[low+1]~list[high]执行递归排列操作swap(list[i], list[low]); //将之前交换的两个元素换回来}}}int main(){int n;char list[100] ;cout << "Number of elements for Full Permutation: ";cin >> n; //输入排列字符的数量cout << "\nInput: ";for (int i = 0; i < n; i++)cin >> list[i]; //输入n个需要排列的字符cout << "\nOutput:" << endl;perm(list, 0, n-1);cout << endl;return 0;}
阅读全文
0 0
- n个字符全排列
- n个字符全排列
- n个字符的全排列
- 求N个字符的全排列
- 求n个字符的全排列
- 蓝桥杯 N个字符全排列
- 8.n个字符的全排列(递归实现)
- N个字符全排列的递归实现
- N个字符全排列的非递归实现
- 递归实现n个不同字符的所有全排列
- N个字符串全排列
- n个元素全排列
- 给定N个不同的字符,将这些字符全排列
- n个不重复的字符全排列问题 康托展开小结
- n个元素的全排列算法
- 《求n个元素的全排列》
- (n个数选r个全排列)
- Java N个元素全排列
- spring-data-redis模块详解
- cut操作详解
- 利用AJAX后台查询数据库返回json,前台生成表格
- 物理层的功能与特性
- MNIST(二):基于CNN的mnist识别
- n个字符全排列
- ubuntu添加环境变量
- 简单的数据结构(总结)只涉及用数组或链表实现
- CAFFE学习笔记(五)用caffe跑自己的jpg数据
- html拾遗第3天,history
- 【Java】Enum实践
- PID算法的简单C语言实现
- 立即执行函数
- Office CVE-2017-11882本地复现