直接上代碼來說明問題：
（return 指的是 void DFS( int x) 函數(shù)里面的那個(gè)）

#include<stdio.h> #include<string.h> #include<stdlib.h>int check[11] = {0}; int Graph[11][11]; int N;void DFS( int x){ int i,j; check[x] = 1; printf("%d ",x);for( i = 0; i < N; i++){ if( Graph[x][i] && !check[i]){ return DFS(i);//加不加指的是這個(gè)return，不加return即DFS(i); } } }<愛尬聊_尬聊生活>int main(){int E; int i,j; int v,w, index;scanf("%d %d",&N, &E);memset(Graph, 0, N*N);/* 讀取邊 */ for( i = 0 ; i < E; i++){ scanf("%d %d",&v, &w); Graph[w][v] =Graph[v][w]=1; }/* DFS */ for( i = 0; i < N; i++ ){ if( !check[i] ){ printf("{ "); DFS(i); printf("}"); printf(""); } } return 0; }

測(cè)試數(shù)據(jù)

輸入樣例:

8 6
0 7
0 1
2 0
4 1
2 4
3 5
輸出樣例:

{ 0 1 4 2 7 }
{ 3 5 }
{ 6 }
{ 0 1 2 7 4 }
{ 3 5 }
{ 6 }

加return的測(cè)試用例結(jié)果

不加return的測(cè)試用例結(jié)果

顯然，不加才是對(duì)的。
請(qǐng)問為什么？
加和不加的區(qū)別在哪里？