关于图论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;
                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是不变的，这一点初学者务必注意。