数据结构与算法(C语言版)__排列组合
来源:互联网 发布:图片热点 js 边框 编辑:程序博客网 时间:2024/04/30 03:17
排列组合(Permutation)
使用递归的方法实现排列组合
图中可以看到a后面跟着bc的排列组合,b后面跟着ac的排列组合,c后面跟着ab的排列组合,自然而然可以想到使用递归的方法。
#include<iostream>using namespace std;int c1 = 0;//查看进入迭代int c2 = 0;//查看返回迭代void Permutations(char *p, const int k, const int m){ cout<<"c1 = "<<++c1<<endl; if (k == m){ for (int i = 0; i <= m; i++){ cout << p[i]; } cout << endl; } else{ for (int i = k; i <= m; i++){ swap(p[k], p[i]); Permutations(p, k + 1, m); cout <<"c2 = "<< ++c2 << endl; swap(p[k], p[i]); } } //a开头的,后面跟着bc的所有排列 //swap(p[0], p[0]); //Permutations(p, 1, 2); //b开头的,后面跟着ac的所有排列 //swap(p[0], p[1]); //Permutations(p, 1, 2); //swap(p[0], p[1]); //c开头的,后面跟着ab的所有排列 //swap(p[0], p[2]); //Permutations(p, 1, 2); //swap(p[0], p[2]);}int main(){ char s[] = "abc"; Permutations(s, 0, 2); system("pause"); return 0;}
使用下面的代码可以详细看到递归的过程
#include<iostream>using namespace std;int c1 = 0;int c2 = 0;void show(char *p, int m){ for (int i = 0; i <= m; i++){ cout << p[i]; } cout << endl;}void Permutations(char *p, const int k, const int m){ cout << "c1 = " << ++c1 << endl; if (k == m){ for (int i = 0; i <= m; i++){ cout << p[i]; } cout << endl; } else{ for (int i = k; i <= m; i++){ cout << "递归前,交换前:"; show(p, m); swap(p[k], p[i]); cout << "递归前,交换后:"; show(p, m); Permutations(p, k + 1, m); cout << "c2 = " << ++c2 << endl; cout << "递归后,交换前:"; show(p, m); swap(p[k], p[i]); cout << "递归后,交换后:"; show(p, m); } } //a开头的,后面跟着bc的所有排列 //swap(p[0], p[0]); //Permutations(p, 1, 2); //b开头的,后面跟着ac的所有排列 //swap(p[0], p[1]); //Permutations(p, 1, 2); //swap(p[0], p[1]); //c开头的,后面跟着ab的所有排列 //swap(p[0], p[2]); //Permutations(p, 1, 2); //swap(p[0], p[2]);}int main(){ char s[] = "abc"; Permutations(s, 0, 2); system("pause"); return 0;}
总结:递归是非常好用的方法,仔细思考问题的细节,然后写出递归的方法。
0 0
- 数据结构与算法(C语言版)__排列组合
- 数据结构与算法(C语言版)__交换
- 数据结构与算法(C语言版)__冒泡排序
- 数据结构与算法(C语言版)__选择排序
- 数据结构与算法(C语言版)__顺序查找
- 数据结构与算法(C语言版)__二分查找
- 数据结构与算法(C语言版)__递归
- 数据结构与算法(C语言版)__插入排序
- 数据结构与算法(C语言版)__快速排序
- 数据结构与算法(C语言版)__归并排序
- 数据结构与算法(C语言版)__栈
- 数据结构与算法(C语言版)__队列
- 数据结构与算法(C语言版)__链表
- 数据结构与算法(C语言版)__链表2
- 数据结构与算法(C语言版)__循环链表
- 数据结构与算法(C语言版)__双向链表
- 数据结构与算法(C语言版)__链式栈
- 数据结构与算法(C语言版)__链式队列
- ArcGIS Engine 9.3二次开发, 打不开ArcGIS10.2创建的mdb
- shell实现1-n 的加法
- [bigdata-006] 工作流 tez和oozie
- 【MySQL】变量实现分析函数
- java基础2
- 数据结构与算法(C语言版)__排列组合
- Java-NowCoder-图片整理
- 在Android中分享内容到微信
- 随想录(objc的编译)
- 读书笔记-如何正确的发布并发对象
- 明年2月就28了!希望自己的选择正确
- dijkstra堆优化(multiset实现->大大减小代码量)
- Linux环境、基本软件安装配置
- Http请求post方法,请求和响应中文乱码问题的一点解决方法