void dfs(int count,int j){
if(count>6)
return ;
num++;
for(int i=1;i<=n;i++){
if(a[j][i]==1&&p[i]==false){
p[i]=true;
count=count+1;
dfs(count,i);
}
}
}
上面是PTA 7-7 六度空间中用dfs实现的一小段代码,乍一看是对的,但程序运气来却千差万别了。
void dfs(int count,int j){
if(count>6)
return ;
num++;
for(int i=1;i<=n;i++){
if(a[j][i]==1&&p[i]==false){
p[i]=true;
dfs(count+1,i);
}
}
}
这一段是正确的代码,跟上面几乎差不多,但是一个是 dfs(count+1,i),另一个却用的是 count=count+1; dfs(count,i);来实现递归,从功能上看是一样子的,但是当程序深度递归回到for循环里时,第一个count的值还是count,第二个却变成了count+1,也就是说正确的dfs中值在同一层中count是不变的,这一点初学者务必注意。