隨筆 - 70 文章 - 160 trackbacks - 0

公告:

本博客采用知識共享署名 2.5 中國大陸許可協議進行許可。本博客版權歸作者所有，歡迎轉載，但未經作者同意不得隨機刪除文章任何內容，且在文章頁面明顯位置給出原文連接，否則保留追究法律責任的權利。具體操作方式可參考此處。如您有任何疑問或者授權方面的協商，請給我留言。

常用鏈接

留言簿(8)

隨筆檔案

文章檔案

搜索

積分與排名

積分 - 179896
排名 - 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 閱讀(1200) 評論(1) 編輯收藏引用

FeedBack:

# re: 一個DFS最簡單的入門小程序 2010-08-30 22:31 jince

不錯！回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！



網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理