递归和for循环都可以遍历元素，这两个技术都什么时候用啊？各自的优势都是什么？

当循环内部用到了循环，用递归；递归要提高程序的出口，不然会是死循环。

递归就是方法调用方法，这种方式遍历元素速度是很快的，但也会非常的吃内存，所以一旦数据很大是不建议用递归的。

JavaStudy770 发表于 2015-5-22 23:30
递归就是方法调用方法，这种方式遍历元素速度是很快的，但也会非常的吃内存，所以一旦数据很大是不建议用递 ...

递归调用方法速度比for循环快?   我了解好像不是这样,
递归是不确定循环次数的时候用,而for循环是知道循环多少次,不是有控制循环变量?
递归就是自己调用自己,没掉用一次方法压栈一次,相当于在内存开辟了一个空间,每次调用都开辟一个空间,
会造成内存空间溢出,每个计算机的内存不一样,这个值是不一样的.
但是for循环就不同

递归是对自己（方法）而言的，for循环是对次数有限的情况下对某个方法而言

递归使用的时候要注意出口,不return出口会造成死循环.

zxj35986847 发表于 2015-5-22 23:47
递归调用方法速度比for循环快?   我了解好像不是这样,
递归是不确定循环次数的时候用,而for循环是知道循 ...

就是啊，每调用就在桟内存中开辟一个空间，这不很耗桟内存么？说他快是在特定条件下，数据不是很大的情况下（递归过程中不要超过了桟内存），因为它是在桟内存中开辟空间，而桟内存里的变量是执行速度是最快的，所以说递归速度快啊

JavaStudy770 发表于 2015-5-23 00:23
就是啊，每调用就在桟内存中开辟一个空间，这不很耗桟内存么？说他快是在特定条件下，数据不是很大的情况 ...

据我了解开发中是很少用到递归的，如下代码同样是给int[]数组赋值，用递归是很容易超出桟内存空间的：

1. 
   
2. public class Test2 {
   
3. 
   
4.         public static void main(String[] args) {
   
5.                
   
6.                 int[] arr = new int[1024*3];
   
7.                 //forF(arr);
   
8.                 Long start = System.currentTimeMillis();
   
9.                 recursion(arr,0);
   
10.                 Long end = System.currentTimeMillis();
    
11.                 System.out.println(end-start);
    
12.                 for(int i=0; i<arr.length; i++) {
    
13.                         System.out.println(arr[i]);
    
14.                 }
    
15.         }
    
16.         public static void forF(int[] arr) {
    
17.                 Long start = System.currentTimeMillis();
    
18.                 for(int i=0; i<arr.length; i++) {
    
19.                         arr[i] = i;
    
20.                 }
    
21.                 Long end = System.currentTimeMillis();
    
22.                 System.out.println(end-start);
    
23.         }
    
24.         public static void recursion(int[] arr, int index) {
    
25.                
    
26.                 if(index == arr.length-1) {
    
27.                         arr[index] = index;
    
28.                         return ;
    
29.                 } else {
    
30.                         arr[index] = index;
    
31.                         index ++;
    
32.                         recursion(arr, index);
    
33.                 }
    
34.         }
    
35. }
    

复制代码

递归耗内存，不停地调用堆栈，效率低，计算数据有限，如果堆栈溢出，递归就结束了，循环没事

kingowe 发表于 2015-5-23 08:48
递归耗内存，不停地调用堆栈，效率低，计算数据有限，如果堆栈溢出，递归就结束了，循环没事 ...

正解..



你说的符合我的观点.

楼上的都很厉害

递归一般用在算法分析回溯法中，用小问题解决大问题。。。先从上层遍历到底部。。。
for循环，一般用在遍历数组，变数二叉树等！

递归是方法自身的调用，而且要给它提供出口。一般来说不建议使用递归，它的时间复杂度高，效率慢，对于大点的数据还要消耗不少内存。

递归耗内存，不停地调用堆栈，效率低，计算数据有限，如果堆栈溢出，递归就结束了，循环没事

学习了！！

递归是方法调用本身,总是要进出堆栈内存,容易导致内存溢出,并且运行慢,循环是直接在内存中执行,速度快

来瞅瞅。。。。。。。。

来瞅瞅，又涨知识了

学习了                                         

飘过看看