对于 Recursive Algorithm 中应当注意的

在利用 Recursive Algorithm 进行树遍历时，需要注意：

1、当要修改诸如List类变量时，不要影响到后面的递归调用。
例如： [LeetCode]Permutations

private void helper(List<Integer> preList,List<Integer> remains,List<List<Integer>> ans){
    //bound
    if(remains.size()==0){
        List<Integer> list=new ArrayList<Integer>(preList);
        ans.add(list);
        return;
    }
    for(int i=0;i<remains.size();i++){
        int n=remains.get(0);
        remains.remove(0);
        preList.add(n);
        helper(preList,remains,ans);
        preList.remove(preList.size()-1);//be careful
        remains.add(n);                  //be careful
    }
}

当递归返回到本级时preList、remains已经发生改变，如果没有13-14行就会出错。

2、当对值进行修改时，不要影响到后面的递归调用。
例如：[LeetCode]Unique Paths的DFS方法中

private void helper(int x,int y,int m,int n){
    //base case
    if(x==m-1||y==n-1){
        count++;
        return;
    }

    if(x<m-1)
        helper(x+1,y,m,n);//be careful
    if(y<n-1)
        helper(x,y+1,m,n);
}

9行helper(x+1,y,m,n);别写成helper(++x,y,m,n);，它会影响11行helper(x,y+1,m,n);的x值。