递归求解全排列
2014-04-10 08:39
155 查看
复习线代时想的=。=
递归最简单的理解就是:它不断的调用自己,还有必须保证有出口.
递归最简单的理解就是:它不断的调用自己,还有必须保证有出口.
</pre><pre code_snippet_id="284109" snippet_file_name="blog_20140410_1_7717229" name="code" class="cpp">#include <iostream> #include <cstdio> #include <string> using namespace std; const int MAXN = 100; int n; bool visited[MAXN]; int print[MAXN]; void permulation(int num[], int len) { if (len == 0) { for (int i = n; i >= 1; i--) { cout << print[i] << " "; } cout << endl; return; } for (int i = 1; i <= n; i++) { if (visited[i]) { continue; } print[len] = num[i]; visited[i] = true; permulation(num, len - 1); visited[i] = false; } } int main() { int num[MAXN]; memset(visited, false, sizeof(visited)); cout << "输入全排序序列个数和值:" << endl; cin >> n; for (int i = 1; i <= n; i++) { cin >> num[i]; } permulation(num, n); return 0; }
相关文章推荐
- 递归求解几类排列组合问题(一、类循环组合排列)
- 递归求解几类排列组合问题(二、全组合排列)
- 递归求解全排列
- 擅长排列的小明(递归,暴力求解)
- 递归求解几类排列组合问题(三、非重复组合排列)
- 算法之使用递归求解全排列
- 递归求解几类排列组合问题(四、普通选择性组合排列)
- 递归求解几类排列组合问题(四、普通选择性组合排列)
- 递归求解几类排列组合问题(五、生成全子集组合排列)
- 第五篇:算法之使用递归求解全排列
- 递归求解多项式以及递归求排列
- 递归求解几类排列组合问题(六、非重复生成全子集组合排列)
- 算法笔记之 全排列的 非递归求解
- 算法笔记之 全排列算法 一 递归求解
- 递归求解一组元素的所有排列情况&包含m个元素的组合情况&网易笔试题-合唱团
- 算法笔记之 全排列算法 一 递归求解
- 多个数组间元素排列组合问题求解(Java实现) 标签: 递归排列组合循环
- 递归求解九宫格(数独)源代码
- 递归解决问题的几种类型的排列(二、完整的组合安排)
- 字符串全排列(递归与非递归)