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

各位师兄讨论的很是热烈，学习了！

学习学习！

看过这样一句话，跟你分享一下。

凡是用递归能做到的，用循环或者其他方式同样也能做到。
但是有时候用递归，短短几行代码就可以解决问题，用循环却要写半天。

优势。你的思路好，知道你自己在干什么，那你可以用递归，很可能方便开发。
但是不容易想。

循环容易想，但是有时候需要多打好多行代码。

至于楼上说的效率，个人感觉要视具体情况而定，不能直接就说谁高谁低。

学习了.

我是来看评论的  嘿嘿

学习学习

飘过看看

学习了                                         

来瞅瞅，又涨知识了

来瞅瞅。。。。。。。。

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

学习了！！

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

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

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

楼上的都很厉害

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

正解..



你说的符合我的观点.

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

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. }
    

复制代码