java实现递归将数组逆序输出

最近在看数据结构和算法，并将一部分编程实现，但是也碰见了不少问题。比如下面这个递归将数组逆序输出的问题。虽然后来自己解决了，但是还是对问题的本质不是很清楚，希望各位前辈指明方向啊~

最开始的程序代码及运行效果如下：

代码如下：

import java.util.ArrayList;

/*

* 利用递归逆序输出一个数组

*/

public class DiguiOne {

ArrayList list=new ArrayList();

int i=-1;

public ArrayList diGui(int[] a){

while(i<a.length-1){

i++;

System.out.println("第一次递归"+i);

diGui(a);

System.out.println("第一次加数"+i);

list.add(a[i]);

}

return list;

}

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

DiguiOne digui=new DiguiOne();

int[] a={1,2,3,4,5};

ArrayList c=digui.diGui(a);

for(int i=0;i<c.size();i++){

System.out.println(c.get(i));

}

}

}

控制台输出为：

第一次递归0

第一次递归1

第一次递归2

第一次递归3

第一次递归4

第一次加数4

第一次加数4

第一次加数4

第一次加数4

第一次加数4

5

5

5

5

5

不明白的就是为什么后面的i就一直就是4了，递归的时候不是应该返回到前个状态吗？

后来自己想来想去就改了程序，但是还是不是明白，代码如下：

import java.util.ArrayList;

/*

* 利用递归逆序输出一个数组

*/

public class DiguiOne {

ArrayList list=new ArrayList();

int i=-1;

public ArrayList diGui(int[] a){

if(i<a.length-1){

i++;

System.out.println("第一次递归"+i);

diGui(a);

}else{

while(i>=0){

System.out.println("第一次加数"+i);

list.add(a[i]);

i--;

}

}

return list;

}

/**

* @param args

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

DiguiOne digui=new DiguiOne();

int[] a={1,2,3,4,5};

ArrayList c=digui.diGui(a);

for(int i=0;i<c.size();i++){

System.out.println(c.get(i));

}

}

}

控制台输出为：

第一次递归0

第一次递归1

第一次递归2

第一次递归3

第一次递归4

第一次加数4

第一次加数3

第一次加数2

第一次加数1

第一次加数0

5

4

3

2

1