深度优先遍历
2015-07-09 21:35
232 查看
求n个数的所有排列组合。
#include "stdafx.h" #include <stdio.h> int a[10], book[10], n; void dfs(int step) { int i; if(step == n+1) { for (i = 0; i<=n; i++) { printf("%d", a[i]); } printf("\n"); return; } for (i=1; i<=n; i++) { if (book[i] == 0) { a[step] = i; book[i] = 1; dfs(step+1); book[i] = 0; } } return; } int _tmain(int argc, _TCHAR* argv[]) { scanf("%d", &n); dfs(1); system("pause"); return 0; }
相关文章推荐
- 指针与引用
- 第一次写博客
- CF3B 贪心
- Photoshop CS6快捷键大全
- computer science english
- linux程序设计——如何实现popen(第十三章)
- bzoj4057 状压dp不解释
- XenApp_XenDesktop_7.6实战篇之二十:Linux Virtual Desktop 1.0(上篇)
- XenApp_XenDesktop_7.6实战篇之二十:Linux Virtual Desktop 1.0(上篇)
- Haskell趣学指南学习日记(3)
- (4)全e化的基礎OLTP-POS系統-1
- LA3635 - Pie
- LeetCode Maximal Square
- 疯狂的补贴,广州司机都被Uber触动
- MVC+EasyUI 菜单导航的实现
- MVC Razor 登录
- 黑马程序员——集合
- 设计模式 Singleton 单例 懒汉,线程安全
- 快速使用STVP和ST-LINK下载STM8S003程序
- 现代氧吧智能云音响,为何京东众筹能破百万