Java回溯问题

Question

我想构建一个排序方法，将数组“4,2,7,5,1”排序为“1,2,4,5,7”，我当前的代码是

public static Node<Integer> sort_it(int[] arr, int fst, int last, Node<Integer> part_soln) 

{
    if (fst>last)
        return part_soln; // return a sorted list
    else { 
        for (int row=0; row<=last; row++)
        {
            if (!exists(arr[row],part_soln) && ((arr[row]<=part_soln.getItem())||part_soln==null))
            {
                Node<Integer> new_soln = new Node<Integer>(row,part_soln);
                Node<Integer> ret=sort_it(arr,fst++,last,new_soln);
                if(ret!=null)
                    return ret;
            }
        }
        return null; 
    }
}

出了什么问题

Answer 1

我首先看到的是，当您调用递归方法时，您使用了 fst++ 而不是 ++fst。