随笔 - 70 文章 - 160 trackbacks - 0

公告:

本博客采用知识共享署名 2.5 中国大陆许可协议进行许可。本博客版权归作者所有，欢迎转载，但未经作者同意不得随机删除文章任何内容，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。具体操作方式可参考此处。如您有任何疑问或者授权方面的协商，请给我留言。

常用链接

留言簿(8)

随笔档案

文章档案

搜索

积分与排名

积分 - 176446
排名 - 147

阅读排行榜

评论排行榜

一个DFS最简单的入门小程序

原创链接：http://www.wutianqi.com/?p=1162

上次论坛里一个会员问的。
感觉这个程序作为DFS入门是很理想的，大家应该都能看懂。
贴出来和大家分享：

#include<iostream>
2

using namespace std;
3

int a[100] = {0};
4

int n;
5

int count=0;
6

void dfs(int k)
7

{
8

if(k >= n)
9

{
10

for(int i = 0;i < n;i++)
11

{
12

cout<<a[i]<<" ";
13

}
14

count++;
15

cout<<endl;
16

}
17

else
18

{
19

for(int i = 1;i <= n;i++)
20

{
21

a[k] = i;
22

dfs(k + 1);
23

}
24

}
25

}
26

int main()
27

{
28

while(cin>>n)
29

{
30

count=0;
31

int k = 0;
32

dfs(k);
33

cout<<count<<endl;
34

}
35

}

posted on 2010-08-30 19:59 Tanky Woo 阅读(1180) 评论(1) 编辑收藏引用

FeedBack:

# re: 一个DFS最简单的入门小程序 2010-08-30 22:31 jince

不错！回复更多评论

刷新评论列表

只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻 BlogJava 知识库博问管理