隨筆 - 70 文章 - 160 trackbacks - 0

公告:

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

常用鏈接

留言簿(8)

隨筆檔案

文章檔案

搜索

積分與排名

積分 - 179377
排名 - 147

閱讀排行榜

評(píng)論排行榜

一個(gè)DFS最簡(jiǎn)單的入門小程序

原創(chuàng)鏈接：http://www.wutianqi.com/?p=1162

上次論壇里一個(gè)會(huì)員問的。
感覺這個(gè)程序作為DFS入門是很理想的，大家應(yīng)該都能看懂。
貼出來(lái)和大家分享：

#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 閱讀(1193) 評(píng)論(1) 編輯收藏引用

FeedBack:

# re: 一個(gè)DFS最簡(jiǎn)單的入門小程序 2010-08-30 22:31 jince

不錯(cuò)！回復(fù) 更多評(píng)論

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理