2 qq 30151545 qq_30151545 于 2016.01.25 15:02 提问

数组倒置的递归算法 不知道哪出错了

public class ReverseArray {
public static void main(String[] args) {
//定义数组
int a[] = {2,3,4,5,6};

    reverse(a,0,a.length-1);
    //遍历输出
    for(int i = 0;i < a.length;i++) {
        System.out.print(a[i]);
    }
}
//做递归
public static void reverse(int a[],int i,int j) {
    if(j > i) {
        Swap(a,a[i],a[j]);
        reverse(a,i+1,j-1);
    }
}
//数组中两个数交换
private static void Swap(int a[],int l,int k) {
    // TODO Auto-generated method stub
        int temp = a[l];
        a[l] = a[k];
        a[k] = temp;

}

}

输出 数组越界 望大家教教

2个回答

91program
91program   Ds   Rxr 2016.01.25 15:26
已采纳

Swap 的第二和第三个参数,需要下标,但上面代码中传入的是成员,这样会导致访问越界。

91program
91program   Ds   Rxr 2016.01.25 15:08

//做递归** 应该是按下标啊,也不是 ,a[i],a[j]**。
public static void reverse(int a[],int i,int j) {
if(j > i) {
Swap(a,a[i],a[j]);
reverse(a,i+1,j-1);
}
}

91program
91program 回复91program: 实在不好意思,两次搞错了。Swap 的第二和第三个参数,需要下标,但上面代码中传入的是成员,这样会导致访问越界。
接近 2 年之前 回复
91program
91program 不好意思,搞错了。Swap 交换,需要使用指针,而不是元素。否则,形表交换了,但实参并没有交换。
接近 2 年之前 回复
qq_30151545
qq_30151545 想问下要怎么改
接近 2 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!